Richardson var i årevis en vigtig del af det franske landshold og var med til at vinde guld ved både VM i 1995 og VM i 2001. Han nåede i alt at spille 417 kampe og score 775 mål for det franske landshold.