Nel frattempo giunse la chiamata in Nazionale: già Georges Coste, allora C.T., aveva convocato Lo Cicero per la in Galles, competizione nella quale, comunque, non fu mai schierato in campo; nel 2000, sotto la conduzione tecnica di Brad Johnstone, esordì in maglia azzurra nel Sei Nazioni contro l'; dopo quell'incontro giocò da titolare tutti i rimanenti impegni nel torneo, e prese parte al "tour" oceaniano dell'estate successiva.