Teletović played for the national basketball team of Bosnia and Herzegovina. He has played at the EuroBasket 2003, EuroBasket 2005, EuroBasket 2011, and EuroBasket 2013. In the EuroBasket 2011 tournament, he averaged 13.8 points and 5.8 rebounds per game, however, Bosnia and Herzegovina finished in 17th place out of 24 teams in the tournament.