La primera acción diplomática de importancia en el gobierno de Vázquez sucedió el mismo día de asunción, el 1 de marzo del 2005, cuando el canciller Reinaldo Gargano firma la reanudación de las relaciones diplomáticas con Cuba, que desde el 2002 y hasta entonces el presidente de turno Jorge Batlle había decidido congelar alegando severas diferencias con el mandatario cubano Fidel Castro.