Sionko participe à la coupe du monde 2006 avec l'équipe de Tchéquie (1 match). Il n’était pas dans la liste initiale des 23 sélectionnés mais fut appelé à la suite de la blessure de Vladimír Šmicer. Il dispute également l'Euro 2008 où il inscrit notamment un but face au Portugal lors du premier tour.