diff --git a/src/empathy-call-window.c b/src/empathy-call-window.c
index df1ed51..bbe790a 100644
--- a/src/empathy-call-window.c
+++ b/src/empathy-call-window.c
@@ -1544,6 +1544,13 @@ media_stream_error_to_txt (EmpathyCallWindow *self,
             _("You don't have any codecs in common with %s."),
           empathy_contact_get_name (priv->contact));
 
+      case TP_MEDIA_STREAM_ERROR_CONNECTION_FAILED:
+        return g_strdup_printf (
+            _("Can't establish connection with %s. "
+              "One of you is probably on a network not "
+              "allowing direct connections."),
+          empathy_contact_get_name (priv->contact));
+
       /* TODO: support more errors */
       default:
         return NULL;
