塞斯塔克的国脚生涯开始2004年，不过他知道2007年加盟德甲之后才真正在斯洛伐克国家队获得出场机会。当年10月13日，塞斯塔克在与圣马力诺队的欧洲杯预选赛中打进了自己在国家队的首个进球。

　　本次世界杯预选赛中，塞斯塔克为斯洛伐克国家队出场6次打进6球，是队内的最佳射手，塞斯塔克也因此成为了斯洛伐克队晋级南非世界杯的最大功臣之一。

　　国家队出场：29次 进球：10个