Благодаря своим успешным выступлениям за молодёжная сборная Греции, Хутос получил приглашение и национальную сборную, где провёл всего 10 матчей за 4 года. Он пропустил Чемпионат Европы по футболу 2004 и 2008.