FIFA committee to meet on Robben Island
The choice of the venue would be symbolic as it was where Mandela and other political prisoners were incarcerated for many years during South Africa's apartheid era.
FIFA secretary general Jerome Valcke said the idea was to hold the meeting there the day before the draw in Cape Town for next year's World Cup finals.
"We still have some work to do, but the plan is to take all the executive committee members there on December 3," he told a news conference.
"The meeting would be held in one of the rooms or spaces that unfortunately were used by too many people for a very long time."
The plan still has to be finalised by FIFA and the South African government.
Mandela, who was released in 1990 and later became president of South Africa, spent 18 of his 27 years in prison on Robben Island.