The former Manchester United assistant manager led unfashionable Iran to the World Cup finals in Brazil. Even though they just picked up a point, Iran impressed with the way they stopped Argentina, until Leo Messi broke the deadlock in the last seconds of injury time.
Nigeria, who have just exited the World Cup themselves, are without a manager following Stephen Keshi's resignation straight after the 2-0 defeat to Les Blues. The search for his successor is underway, with Queiroz's name thrown into the mix after Iran surprised Nigeria with a 0-0 draw in their opening game.
Gabon weren't at the World Cup, but two years ago they co-hosted a fantastic Orange Africa Cup of Nations tournament with Equatorial Guinea, in which they went out in the last eight. They have made enquiries for the 61-year-old who also coached Real Madrid in the past.
So where does that leave Bafana? Will Queiroz swallow his pride and return to the nation that turned their back on him after he had guided them to the 2002 Fifa World Cup in Korea/Japan. Being a custodian of development and the nurturing of youngsters, will he go to a stronger African side like the Nigerians who have a better development structure?