Potuk begann seine Nationalmannschaftskarriere im Januar 2010 mit einem Einsatz für die türkische U-19-Nationalmannschaft. Nach drei weiteren Spielen für die U-19-Auswahl wurde er im gleichen Jahr im Rahmen zweier Qualifikationsspiele für die U-21-Fußball-Europameisterschaft 2011 in das Aufgebot der türkischen U-21-Nationalmannschaft berufen. Bei diesen zwei Spielen saß er allerdings auf der Ersatzbank.