Телетович является игроком национальной команды Боснии и Герцеговины. Выступал на Евробаскете 2003, 2005 и 2011 годов. На турнире 2011 года набирал в среднем за матч 13,8 очков и совершал 5,8 подборов, однако команда заняла лишь 17-е место из 24.