Bei der EM 2013 steuerte Teletović einen Punkteschnitt von 21.0 pro Spiel bei. Dennoch schied das Nationalteam knapp in der Vorrunde aus.