Nel 1981, Valensise è a Bonn, all’ambasciata d’Italia presso la Repubblica Federale tedesca; dal 1984 al 1987, durante la Guerra civile in Libano, è consigliere a Beirut, con funzioni vicarie di capo missione. Poi Capo della Segreteria del Sottosegretario agli Esteri Susanna Agnelli (1987-1991).