Tordo made his international début for France on 13 July 1991, against the United States at Denver. He won 15 caps from 1991 to 1993, without scoring. Unusually, he played as a flanker (nine caps), number eight (once), and hooker (five caps). He captained France six times, including leading them to win the Five Nations Championship in 1993.