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