Rozpad Česko-Slovenska ho mrzel, s odstupom času si však myslí, že to bolo lepšie riešenie.
Pavel pôsobil od septembra 1992 do apríla 1993 ako operačný dôstojník v mierovej misii UNPROFOR (United Nations Protection Force) v bývalej Juhoslávii. Hlavnou úlohou misie bolo oddeliť bojujúce strany a ochrániť civilné obyvateľstvo. Jeho prápor vtedy pomohol zachrániť 55 francúzskych vojakov, ktorí uviazli medzi bojujúcimi Srbmi a Chorvátmi na základni Karin Plaža v Chorvátsku. Za tento skutok dostal okrem iných aj najvyššie francúzske vyznamenanie.
"Pre nás to bola trochu zvláštna situácia, pretože obzvlášť ako vojaci sme boli zvyknutí žiť v zmiešanom česko-slovenskom prostredí celý náš život, takže ja som slovenčinu nikdy nevnímal ako rozdielny jazyk," opísal obdobie spred 30 rokov nový český prezident.
Na konci roka 1992 za nimi na misiu prišli zástupcovia z českého a slovenského ministerstva obrany s inštrukciami, ako by mali vojenskú jednotku rozdeliť.
