Кацуранис был одним из ключевых игроков, приведших сборную к триумфу на чемпионате Европы 2004 года. После этого успеха Кацуранис был основным игроком сборной в отборочном цикле чемпионата мира 2006 года, завершившегося для команды неудачей. Кацуранис стал одним из сильнейших игроков Греции в квалификационных матчах на Евро-2008, в которых он помог Греции выйти в финальную часть и получить шанс отстоять чемпионский титул. В нескольких матчах Кацуранис выводил сборную на поле в качестве капитана команды.