Heymans pelasi kahdeksan kertaa Ranskan maajoukkueessa vuonna 2005. Hän pelasi vuoden 2005 kuuden kansakunnan mestaruusotteluissa Italiaa vastaan sekä Springbokseja, Australiaa ja Kanadaa vastaan. Vuonna 2006 hän pelasi Ranskan joukkueessa kolmessa testissä vuoden 2006 kuuden kansakunnan mestaruuskilpailussa.
, sekä vuoden 2006 keskivaiheen rugby-kokeet Romanian ja Springboksin kanssa.