Первый раунд
Первые матчи 13.07.2004
Вторые матчи 21.07.2004
| Соперники | 1 матч | 2 матч |
| Победа (Северная Македония) - Пюник (Ереван,Армения) | 1:3 | 1:1 |
| Слима Уондерерс (Слима,Мальта) - Каунас (Каунас,Литва) | 0:2 | 1:4 |
| Широкий берег (Босния и Герцеговина) - Нефтчи (Баку,Азербайджан) | 2:1 | 0:1 |
| Гомель (Гомель,Беларусь) - Тирана (Тирана,Албания) | 0:2 | 1:0 |
| Линфилд (Белфаст,Северная Ирландия) - ХИК (Хельсинки,Финляндия) | 0:1 | 0:1 |
| Шериф (Тирасполь,Молдова) - Женесс (Эш,Люксембург) | 2:0 | 0:1 |
| ВИТ-Джорджия (Тбилиси,Грузия) - Торсхавн (Торсхавн,Фареры) | 5:0 | 2:3 |
| КР Рейкьявик (Рейкьявик,Исландия) - Шелбурн (Ирландия) | 2:2 | 0:0 |
| Сконто (Рига,Латвия) - Рил (Рил,Уэльс) | 4:0 | 3:1 |
| Флора (Таллин,Эстония) - Нова-Горица (Нова-Горица,Словения) | 2:4 | 1:3 |
|
