Pavel Vrba (Přerov, 6 december 1963) is een Tsjechisch voetbalcoach en voormalig voetballer.
Vrba speelde in de jeugd van PS Přerov in zijn geboortestad en FC Baník Ostrava. Zijn profdebuut maakte hij echter bij 1. SK Prostějov in 1981. Na een seizoen vertrok hij naar Union Cheb. Twee jaar later werd hij weer gecontracteerd door Baník Ostrava, waar hij in de jeugd al voor uitkwam. Na een seizoen verliet Vrba Baník en zette zijn carrière voort bij MFK Havířov. Hier speelde hij acht seizoenen. Vrba sloot zijn carrière af bij Přerov.
Direct na zijn voetbalpension werd Vrba hoofdcoach bij PS Přerov. Na twee seizoenen vertrok hij naar zijn jeugdclub Baník Ostrava, waar hij de functie van assistent-trainer bekleedde achter hoofdcoach Erich Cviertna. Toen Cviertna echter ontslagen werd in 2003 promoveerde Vrba tot hoofdcoach. Zijn eerste wedstrijd verloor Baník echter afgetekend met 7–0, uit bij Slavia Praag. Nog hetzelfde jaar ging Vrba als bondscoach bij het Tsjechisch voetbalelftal onder 20 werken, echter stopte hij hier ook hetzelfde jaar nog mee. Tussen 2003 en 2004 keerde Vrba weer terug als assistent-trainer bij Baník Ostrava. In 2004 ging Vrba in Slowakije aan de slag, bij FK Púchov. Dit trok de aandacht van de Slowaakse bondscoach, die Vrba graag als assistent zou hebben. Hij bekleedde deze functie van 2006 tot 2007. In 2006 werd hij ook gecontracteerd door MŠK Žilina. Hij werd in zijn eerste seizoen met Žilina direct landskampioen van Slowakije. Het seizoen daarna werd hij tweede achter Artmedia Petržalka.