В апреле 2004 года Карияннис выдвинул вопрос о признании гибели 1,5 млн армян в период между 1915 и 1923 гг. как геноцида. Решение было одобрено парламентом (153 против 68 голосов) при поддержке либеральных заднескамеечников и оппозиционных депутатов, хотя премьер-министр Пол Мартин и его кабинет не пришли на свободное голосование, настояв на том, что голосование по вопросу не является обязательным. Министр иностранных дел Билл Грэм выступил в поддержку позиции правительства о том, что имевшее место событие представляет собой «трагедию», а не целенаправленное истребление армянского меньшинства. В ответ на заявление Мартина о том, что внешняя политика — это прерогатива кабинета, Карияннис сказал, что явное большинство Парламента посчитало иначе и призвал Мартина выполнить своё обещание о предоставлении членам Парламента реального влияния. Турецкое правительство весьма критически высказалось в отношении данного вопроса и утверждало, что канадские парламентарии занимаются переписыванием истории, в то время как турецкое посольство высказало мнение, что отношениям между двумя странами в результате будет нанесён ущерб. Местная пресса также описала дело Кариянниса о признании геноцида как «раскалывающее культурные общины».