16 марта 1991 года в товарищеском матче против сборной США Уотсон дебютировал в сборной Канады. В 1991 году в составе сборной Марк принял участие в Золотом кубке КОНКАКАФ. На турнире он сыграл в матчах против сборных Гондураса, Мексики и Ямайки.