За збірну Туреччини Тунджай виступав з 2002 року. У складі збірної став бронзовим призером чемпіонату Європи 2008.