Heymans earned 8 caps for France during 2005, playing in the 2005 Six Nations Championship matches against and Italy as well as subsequent matches against the Springboks, Australia and Canada. In 2006, he played in three tests for France during the 2006 Six Nations Championship, as well as the 2006 mid-year rugby tests against Romania and the Springboks.