16 января 2015 года в товарищеском матче против сборной Исландии Тиссо дебютировал за сборную Канады, заменив во втором тайме Джонатана Осорио. В том же году Максим попал в заявку сборной на участие в Золотом кубка КОНКАКАФ. На турнире он сыграл в матче против сборных Коста-Рики.