W 2007 roku Korkmaz zdecydował o wyborze gry dla reprezentacji Austrii. Zadebiutował w niej 27 maja 2008 roku w zremisowanym 2:2 meczu z Nigerią. Dzień później został powołany przez selekcjonera Josefa Hickersbergera do kadry na Mistrzostwa Europy 2008.