Rwanda leapt up seven places in the latest Fifa rankings despite this month's international friendly 1-all draw against the Uganda Cranes.
Amavubi are now ranked 130th in the world and 39th on the continent while Uganda still tops the Cecafa region in 84th position followed by Sudan (104th), Ethiopia (114th) and Burundi (115th).
Nigeria also leapt 22 places following their win at the African Nations Cup, but the continent remained without a team in the top ten. The Super Eagles, who edged Burkina Faso 1-0 in Sunday's final in South Africa to win the competition for the first time in 19 years, rose to 30th place in the table, their best position in three years.
Their opponents, who exceeded expectations by reaching the final, stayed outside the top 50 but have jumped 37 places to 55th.
Ivory Coast, beaten by Nigeria in the quarter-finals, remained Africa's highest-ranked side in 12th, followed by Ghana seven places below.
Surprise package Cape Verde, who reached the quarter-finals on their debut, moved up 13 places to 63rd.
Five-times World Cup winners Brazil remained in 18th spot, their lowest-ever ranking, after losing 2-1 to England in Luiz Felipe Scolari's first game back as coach last week.
The win took England up two places to fourth.
There was no change in the top three where world and European champions Spain lead, followed by Germany and Argentina.