Han var i peroioden 2001 til 2007 visegeneralsekretær i NATO. I en kortere periode fra 17. desember 2003 til 1. januar 2004 var Minuto-Rizzo også fungerende generalsekretær, i påvente av Jaap de Hoop Scheffers tiltredelse.