Narcisse var en del af det franske landshold, der blev verdensmestre i 2001 efter finalesejr over Sverige. Ved EM i 2006 vandt han ligeledes guld, denne gang efter at have spillet en ledende rolle i sit lands sejr over Spanien i finalen. Ved både OL i Beijing 2008 og VM i Kroatien 2009 blev det også til guldmedaljer.