Aston Villa and Manchester City were handed ties against little-known opponents in the Uefa Cup second qualifying round draw on Friday.
Villa will play Icelandic side Hafnarfjordur while City meet Danish side FC Midtjylland.
Both sides are scheduled to play at home in the first legs on 14 August.
Queen of the South will play Danish outfit Nordsjalland after reaching this stage following their impressive run to the Scottish Cup final last season.
Villa, in conjunction with their opponents, have requested the tie is switched, which would see the first leg take place in Iceland on 14 August, with the decider at Villa Park two weeks later.
NORTHERN SECTION
Djurgarden (Sweden) v Rosenborg Trondheim (Norway) MANCHESTER CITY v Midtjylland (Denmark)
FC Honka (Finland) v Viking Stavanger (Norway) QUEEN OF SOUTH v Nordsjaelland (Denmark)
Ghent (Belgium) v Kalmar (Sweden) ASTON VILLA v FH (Iceland)
Stabaek (Norway) v Stade Rennes (France)
Haka Valkeakoski (Finland) v Brondby (Denmark)
FC Copenhagen (Denmark) v Lillestrom (Norway)
Elfsborg Boras (Sweden) v St. Patrick's Athletic (Ireland)
SOUTHERN SECTION
Siroki Brijeg (Bosnia) v Besiktas (Turkey)
Braga (Portugal) v Zrinjski (Bosnia)
Lokomotiv Sofia (Bulgaria) v Borac Cacak (Serbia)
Aris Salonika (Greece) v Slaven Belupo Koprivnica (Croatia)
Omonia Nicosia (Cyprus) v AEK Athens (Greece)
Vllaznia Shkoder (Albania) v Napoli (Italy)
APOEL Nicosia (Cyprus) v Red Star Belgrade (Serbia)
Deportivo Coruna (Spain) v Hajduk Split (Croatia)
Litex Lovech (Bulgaria) v Hapoel Ironi Kiryat Shmona (Israel)
Vojvodina Novi Sad (Serbia) v Hapoel Tel Aviv (Israel)
Maccabi Netanya (Israel) v Cherno More Varna (Bulgaria)
CENTRAL-EAST SECTION
VfB Stuttgart (Germany) v Gyor ETO (Hungary)
FC Zurich (Switzerland) v Sturm Graz (Austria)
Lech Poznan (Poland) v Grasshoppers (Switzerland)
Slovan Liberec (Czech Republic) v Zilina (Slovakia)
Metalurgs Liepaja (Latvia) v Vaslui (Romania)
Young Boys (Switzerland) v Debrecen (Hungary)
WIT Georgia Tbilisi (Georgia) v Austria Vienna (Austria)
Suduva Marijampole (Lithuania) v Salzburg (Austria)
Interblock Ljubljana (Slovenia) v Hertha Berlin (Germany)
Legia Warsaw (Poland) v FC Moscow (Russia)
Dnipro Dnipropetrovsk (Ukraine) v AC Bellinzona (Switzerland)
First legs to be played August 14, second legs to be played August 28
Bookmark with:
What are these?