6 ноября 1998 года в матче против сборной Австралии Мэтис дебютировал за сборную США. 15 ноября 2000 года в матче против сборной Барбадоса Клинт забил свой первый гол за национальную команду. В 2002 году он в составе сборной поехал на Чемпионат Мира. На мундиале Мэтис принял участие в матчах против сборных Германии, Польши, а в поединке против Южной Кореи забил гол. В том же году он участвовал в розыгрыше Золотого Кубка КОНКАКАФ, который Мэтис выиграл по итогам турнира.