Altintop adalah bagian dari skuad tim nasional sepak bola Turki yang mencapai semifinal Euro 2008. Setelah turnamen ini ia terpilih sebagai bagian dari 23 orang anggota Team of the Tournament. Ia memenangkan Penghargaan Puskas 2010 karena mencetak gol terbaik musim ini di pertandingan kualifikasi UEFA Euro 2012 melawan Kazakhstan dalam kemenangan 3-0 bagi negaranya, meskipun Turki gagal lolos ke turnamen tersebut.