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.
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)
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)
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
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.