Hráč maďarského Ferencvárosu Budapešť odohral za Slovensko 66 duelov, v ktorých zaznamenal 13 gólov. S reprezentáciou sa rozlúčil na majstrovstvách Európy 2016, svoj posledný štart si pripísal v osemfinálovom stretnutí s Nemeckom. "Som šťastný a hrdý, že som dvanásť rokov mohol reprezentovať Slovensko," povedal Šesták po záverečnom stretnutí. Informoval SFZ.

V národnom drese debutoval v auguste 2004 počas kvalifikačného zápasu MS 2006 proti Luxembursku. Veľký podiel mal na historickom postupe Slovenska na MS 2010 do Juhoafrickej republiky, v kvalifikácii bol so šiestimi gólmi najlepší strelec tímu. Na trnavskom štadióne si prevzal pamätnú plaketu z rúk generálneho sekretára SFZ Jozefa Klimenta a viceprezidenta pre štátnu reprezentáciu Karola Belaníka.