England will face Montenegro, Ukraine, Poland, Moldova, and San Marino in Group H when they bid to qualify for the 2014 World Cup finals in Brazil.
Scotland and Wales were drawn together in Group A, and will play Croatia, Serbia, Belgium, and the Former Yugoslav Republic of Macedonia.
Northern Ireland are up against Portugal, Russia, Israel, Azerbaijan and Luxembourg in Group F.
Only group winners are guaranteed a place at the tournament.
With 13 places available in Brazil for European teams, the eight-best second-placed teams will play-off against each other to go through.
The Republic of Ireland were drawn against Germany, Sweden, Austria, Faroe Islands and Kazakhstan in Group C, while France and world champions Spain are in a five-team group - the only European group without six teams - along with Belarus, Georgia and Finland.
In the qualifying process for the 2014 World Cup, 203 teams will play an eventual 824 matches across the globe.
The draws for the Africa, Asia, Oceania and the North, Central America and Caribbean regions also took place in Rio de Janeiro on Saturday, although no draw was made for South America as its nine teams qualify through a one-group championship.
The finals will take place between 12 June and 13 July, and a decision on whether to introduce goal-line technology will be taken at next March's meeting of the International FA Board, the game's lawmakers.
England manager Fabio Capello was present at the draw, although he is set to move on next summer after the conclusion of the European Championships.
Montenegro drew 0-0 with England at Wembley in October in their qualifier for Euro 2012 in Poland and Ukraine.
Wales manager Gary Speed said: "It's obviously a tough draw. It's a really tough group, but it could have been worse.
"There are no weak teams in the group. It's one of those groups where everyone can beat anyone."
Northern Ireland manager Nigel Worthington said: "It looks a reasonably tough group, but it could have been worse.
"There is a fair bit of travelling but you have to deal with that."
Fifa president Sepp Blatter launched the draw insisting that football's world governing body had full confidence that Brazil would overcome delays in preparations.
"It is a matter of trust and confidence, and Fifa have trust in Brazil and are confident of its abilities," he said.
http://news.bbc.co.uk/sport1/hi/football/14318611.stm