Oleg Țulea a mai deținut funcția de Ambasador Extraordinar și Plenipotențiar al Republicii Moldova în Ungaria, acreditat prin cumul în Bosnia și Herțegovina, Slovenia, Croația și Comisia Dunării în perioada 2016 – 2020, înainte de a deveni Ministru al Afacerilor Externe și Integrării Europene, potrivit unui comunicat al Parlamentului. 

Potrivit art. 10 al Legii cu privire la serviciul diplomatic, Ambasadorii extraordinari și plenipotențiari, reprezentanții permanenți, trimișii și însărcinații cu afaceri en titre (permanenți) – șefi ai misiunilor diplomatice – sunt numiți și rechemați din funcție de către Președintele Republicii Moldova, la propunerea Guvernului. Propunerile referitoare la numirea în aceste funcții sunt înaintate Guvernului de către ministrul afacerilor externe și integrării europene, cu consultarea Comisiei politică externă și integrare europeană a Parlamentului.