Op 1 januari 2014 werd Pavel Vrba aangesteld als bondscoach van Tsjechië. 
Op 30 juni 2016 vertrok Pavel Vrba als bondscoach van Tsjechië om trainer te worden bij FC Anzhi Makhachkala.