Zum Trainer der italienischen Nationalmannschaft wurde Recalcati nach der erfolglosen Europameisterschaft 2001 berufen. Er gewann mit ihr die Bronzemedaille bei der Europameisterschaft 2003 und die Silbermedaille bei den Olympischen Spielen 2004. Anschließend jedoch folgten enttäuschende Resultate, verpasste Italien doch bei den Europameisterschaften 2005 und 2007 sowie der Weltmeisterschaft 2006 jeweils den Einzug ins Viertelfinale. Nachdem Italien sich nicht für die Europameisterschaft 2009 qualifiziert hatte, blieb Recalcati noch bis in den November des Jahres im Amt. Er wurde von Simone Pianigiani, der ihm auch in Siena nachgefolgt war, abgelöst.