From 1990 to 1992, Lekić served as ambassador of the SFR Yugoslavia in Mozambique, Swaziland, and Lesotho. From August 1992 to May 1995, he was the minister of foreign affairs of the Republic of Montenegro. Subsequently, he became Yugoslav ambassador to Italy and Malta for two terms (1995-1999 and 2001-2003). Between 1999 and 2001 he worked for the United Nations's Food and Agriculture Organization (FAO). During his second term he received a wide media attention for his strong criticism of NATO intervention in Yugoslavia during the Kosovo War, most notably in Porta a Porta talk show.