Rosický debuterte på 23. februar 2000 mot Irland, bare 19 år gammel. Han spilte i EM 2000 og EM 2004, og var med på å sikre Tsjekkia en plass i sluttspillet i VM 2006. Han scoret blant annet vinnermålet i den andre kampen i playoff-oppgjøret mot .