Meleșcanu și-a început cariera diplomatică în anul 1966, când a fost angajat în Ministerul Afacerilor Externe, promovând, prin examene și concursuri, până la rangul de ambasador.