5 октября 1996 года Рой Макай дебютировал в сборной матчем против Уэльса. Участвовал в финальных стадиях ЕВРО 2000 и ЕВРО 2004. Выступал в роли капитана команды на Летних Олимпийских играх 2008.