Baroš slo for alvor gjennom under EM 2004 i Portugal, der han ble mesterskapets skytterkonge med fem mål. Han var en sterkt medvirkende årsak til at Tsjekkia nådde semifinalen i turneringen.