Andrea joined the Foreign Service in 1975 as a career diplomat. From 1978 to 1987 he served in three posts abroad: Maputo, Mozambique; Buenos Aires, Argentina; Islamabad, Pakistan. Returning to the ministry in Rome in 1987, he was Director of the budget and planning office at the Directorate General for Development Cooperation.