The 2004 European champion has named an experienced squad for its opening encounter with Victor Piturca's men, who must make do without the injured Vlad Chiriches.
Fernando Santos' side missed out on automatic qualification for next year's tournament in Brazil on goal difference, after finishing level on points with Bosnia-Herzegovina in Group G.
Greece should head into the first leg at Georgios Karaiskakis Stadium in Piraeus with plenty of confidence, though, having won its last six games without conceding a goal.
The 2004 European champion won eight of its 10 qualifiers and conceded only four goals in the process, amassing more points than any other second-placed side in the European qualifying groups.
However, Greece, which is ranked 15th in the world, will be without Kyriakos Papadopoulos against Romania as the Schalke defender continues to struggle with a knee injury.
Konyaspor striker Fanis Gekas, 33, has been recalled by Santos in an experienced squad that also includes skipper Giorgos Karagounis, 36, and 34-year-old midfielder Costas Katsouranis.
Greece has appeared in just two World Cup finals, the second of which was in South Africa three years ago.
Romania has not featured in the finals since the 1998 showpiece in France, but kept hopes of reaching Brazil alive by securing a playoff place in Group D.
Victor Piturca's side finished nine points behind runaway pool winner the Netherlands, but did enough to end two and three points above Hungary and Turkey.
The team will be without captain Vlad Chiriches after the defender suffered a broken nose playing for Tottenham against Newcastle in the Premier League, but Piturca is hopeful that the side can cope without the center back.
"Chiriches is very important for us, not only because he's our captain. But, as I said many times, no team is dependent on only one player," he said.
Striker Adrian Mutu, Romania's joint-leading record goalscorer, was omitted from Piturca's squad, but the likes of Getafe striker Ciprian Marica and Genclerbirligi forward Bogdan Stancu will provide an attacking threat.
Meanwhile, Manchester City goalkeeper Costel Pantilimon was called up after Ciprian Tatarusanu injured his back in training. First-choice keeper Tatarusanu remained with the squad, though, and could feature on Friday.