Gravesen debutà amb la selecció absoluta a un partit amistós davant la República Txeca el 19 d'agost de 1998, perdent per 0-1. Thomas va ser convocat per a jugar el Campionat d'Europa de 2000 pel seleccionador Bo Johansson.