Eesti suursaatkond Egiptuses avati käesoleva aasta märtsis ning Paul Teesalu on esimene Kairos alaliselt resideeriv Eesti suursaadik. Suursaadiku sõnul on Eesti ja Egiptuse kahepoolsetes suhetes vastastikune huvi majandus- ning kultuurisidemete tugevdamise vastu. „Eesti ettevõtjad avastavad Egiptust ekspordituruna ning Egiptus on kujunenud eestlaste kõige populaarsemaks puhkusereiside sihtkohaks,” ütles Teesalu.
Suursaadik Teesalu on sündinud 24. veebruaril 1975. aastal Läänemaal. 1997. aastal lõpetas ta Tartu Ülikooli ja Kõrgema Usuteadusliku Seminari usuteaduse erialal ning on end täiendanud Eesti Diplomaatide Koolis ja Saksamaa Liitvabariigi Diplomaatide Koolis. Diplomaatilist tööd alustas Paul Teesalu 1998. aastal välisministeeriumi poliitikaosakonnas Ida-Euroopa ja Kesk-Aasia büroos. Aastatel 2001-2004 töötas ta Eesti Vabariigi Alalises Esinduses OSCE juures Viinis ning aastatel 2004-2007 Eesti Vabariigi Alalises Esinduses NATO juures Brüsselis. Aastatel 2007-2009 oli ta välisministeeriumi rahvusvaheliste organisatsioonide büroo direktor ning alates 2009. aastast kuni Kairosse asumiseni sel sügisel välisministeeriumi julgeolekupoliitika büroo direktor.
Suursaadik Teesalu räägib inglise, saksa ja vene keelt. Suursaadik Teesalu on abielus, tal on poeg ja tütar.