Як гравець Збірної команди Боснії і Герцеговини Телетович брав участь в Євробаскеті-2003, Євробаскеті-2005, Євробаскеті-2011 та Євробаскеті-2013. 2011 року він набирав 13,8 очок та 5,8 підбирань, проте Боснія і Герцеговина зайняла тільки 17 місце з 24 команд.