Protože přímá komunikace mezi dvěmi teredo konci funguje kapánek jinak, než při teredo-zbytek IPv6 světa. Záleží na typu NATu, za kterými jsou klienti, protože dva Teredo klienti snaží bavit přímo mezi sebou přes ty svoje NATy (Teredo server se použije jen pro otevření UDP portu v NATu a Teredo relay se nepoužívá).
A situace se ještě výrazně komplikuje, pokud oba Teredo konce jsou za stejným NATem, ale nejsou ve stejném LAN segmentu (pokud jsou velde sebe na LAN, tak se mají nají přes multicast a bavit se přímo), zde bývá totální smůla.