Petr Pavel po ukončení tříletého postgraduálního studia v oboru velitelsko-štábním zpravodajském (také nazývaném „zpravodajský kurz“) nastoupil v roce 1991 na Generální štáb. Zde vykonával funkci vedoucího staršího důstojníka „odboru řízení vojenských úřadů v zahraničí“.
Dle webu Armády ČR Petr Pavel mezi lety 1993 a 1994 působil jako zástupce vojenského a leteckého přidělence při Velvyslanectví ČR v Belgii (s akreditací pro Nizozemí a Lucembursko), což můžeme obecně označit jako funkci vojenského diplomata či zpravodajce. V roce 1995 se pak stal asistentem ředitele Vojenského zpravodajství.