Med landslaget, för vilket han spelade mellan 1990 och 2005, vann han två VM-guld, 1995 och 2001, och ett OS-brons i herrarnas turnering i Barcelona 1992. Samtidigt som Richardson var lagkapten för handbollslandslaget under OS i Aten 2004 var han även fanbärare för Frankrike under invigningsceremonin.