Lekić er utdannet statsviter fra Universitetet i Beograd og har studert ved Sorbonne i Paris.