帕帕於2008年2月1日入選希臘國家隊大名單，並在2月5日1-0小勝捷克的友誼賽上完成了自己的國家隊處子秀。他還在當年入選了2008年希臘國家隊出戰歐洲杯的大名單，最終卻成為第24人，無緣歐洲杯。 2008年8月1日和斯洛伐克的友誼賽上帕帕重新回到國家隊，並正式奠定了國家隊的位置，此後他隨國家隊出戰了2010年南非世界杯。作為年輕球員，在2008年5月14日，帕帕斯塔索普洛斯在年僅19歲的年齡成為AEK歷史上最年輕的隊長。