UFC Fight Night 39 will take place April 11 at Yas Island in Abu Dhabi. It will be broadcast on Fight Pass, the UFC's subscription Internet service.
Nelson (19-9) will look to break a two-fight losing streak. The Las Vegas-based fighter had crept into title contention in 2013 before suffering back-to-back losses to Stipe Miocic and Daniel Cormier.
Nogueira (34-8-1) hasn't fought since a submission loss to Fabricio Werdum at a UFC on Fuel event last June. The Brazilian has a 5-4 record since debuting with the UFC in 2007, alternating wins and losses in his last eight bouts.