Sein Debüt in der tschechischen Nationalmannschaft gab Rosický am 23. Februar 2000 in einem Spiel gegen Irland. Im gleichen Jahr wurde er auch zweimal bei der Europameisterschaft in Belgien und Holland eingesetzt. Sein erstes großes internationales Turnier als Stammspieler war die Europameisterschaft 2004 in Portugal, bei der seine Mannschaft das Halbfinale erreichte.