Šesták jest byłym reprezentantem Słowacji. W kadrze narodowej debiutował 18 kwietnia 2004, podczas wygranego 3:1 meczu z Luksemburgiem. 15 października 2008 strzelił 2 bramki w meczu Słowacja – Polska rozgrywanym w ramach el. MŚ 2010 w Bratysławie. W 2010 roku zagrał na Mistrzostwach Świata w RPA, a w 2016 na Euro 2016.
Sezon Klub Kraj Flaga Rozgrywki Mecze Bramki 2000/01 Tatran Preszów Słowacja
Corgoň Liga 28 5 2001/02 Tatran Preszów Słowacja
Corgoň Liga 14 4 2001/02 Slovan Bratislava Słowacja
Corgoň Liga 18 1 2002/03 Slovan Bratislava Słowacja
Corgoň Liga 26 3 2003/04 Slovan Bratislava Słowacja
Corgoň Liga 14 2 2003/04 MŠK Žilina Słowacja
Corgoň Liga 16 4 2004/05 MŠK Žilina Słowacja
Corgoň Liga 27 13 2005/06 MŠK Žilina Słowacja
Corgoň Liga 29 17 2006/07 MŠK Žilina Słowacja
Corgoň Liga 27 15 2007/08 VfL Bochum Niemcy
Bundesliga 33 13 2008/09 VfL Bochum Niemcy
Bundesliga 24 9 2009/10 VfL Bochum Niemcy
Bundesliga 5 1 2010/11 MKE Ankaragücü Turcja
Süper Lig 24 10 2011/12 Bursaspor Turcja
Süper Lig 35 2 2012/13 Bursaspor Turcja
Süper Lig 29 7 2013/14 Bursaspor Turcja
Süper Lig 19 4 2014/15 VfL Bochum Niemcy
2.