Possible Clues:

• It - and us - all in Africa
• Khartoum locale
• Country W. of Ethiopia
• Country next to Egypt
• Khartoum's locale
• America backing old tribe in Africa
• London-based Yamile Aldama represented this country in Athens
• Country star hiding short, coarse hairstyle
• South of France, an African nation
• Country on the Nile