Эвра был включён в предварительный состав (31 игрок) взрослой сборной Франции для участия в чемпионате Европы 2004 года, однако в окончательный список из 23 футболистов он не попал. Дебют Эвра за сборную состоялся уже после Евро, 18 августа 2004 года, в товарищеском матче против команды Боснии и Герцеговины. Франция сыграла вничью (1:1), а Патрис провёл на поле первые 75 минут матча.