Bekannt wurde Baroš, als er die U21-Nationalmannschaft 2002 zum EM-Titel schoss. Sein Debüt im Nationaldress hatte er aber bereits am 25. April 2001 gegen Belgien gegeben. In den ersten beiden Spielen für die tschechische Nationalmannschaft traf er zweimal, worauf ihm prompt der Spitzname „Ostrau-Maradona“ gegeben wurde. Allgemein setzte danach Karel Brückner immer wieder auf das Talent, das perfekt mit dem 2,02 m großen Jan Koller harmonierte. Trotz seiner Verletzung wurde er in den Kader zur EM 2004 berufen. Baroš wurde zu einem der besten Spieler des Turniers und mit fünf Treffern EM-Torschützenkönig.