Orhan Murtezani ka filluar zyrtarisht detyrën si ambasador dhe përfaqësues i përhershëm i Maqedonisë së Veriut pranë NATO-s, duke u bërë pjesë e një grupi prej nëntë ambasadorësh të rinj të emëruar nga Qeveria. Ai e përshkroi këtë rol si një etapë të re në karrierën e tij dhe si një vazhdim të përkushtimit ndaj sigurisë dhe aleancës euroatlantike të vendit. Murtezani theksoi se anëtarësimi në NATO nuk është vetëm një privilegj, por edhe një përgjegjësi e madhe, veçanërisht në kohë kur siguria globale është e pasigurt. Përpara këtij posti, ai ka shërbyer si ministër për Çështje Evropiane dhe, megjithëse u shkarkua pas zgjedhjeve lokale, mbeti i angazhuar në zbatimin e Agjendës së Reformave.