The Africans were kicked out of the final stages of the CAF qualifying competition after being punished for fielding an ineligible player in the win over Tunisia in September.
They had topped Group B of African qualifying after their 2-0 win over Nabil Maaloul's men in Rades. However, FIFA found the Cape Verdean Football Association guilty of fielding Fernando Varela, despite the defender not having served a full four-match suspension for a red card.
As a result, Tunisia were awarded a 3-0 walkover - enough to move them top ahead of Cape Verde and advance to a two-legged play-off clash with Cameroon instead.
Cape Verde appealed the original ruling but their case was dismissed early in October, prompting the Cape Verdean FA to now take the issue up with the CAS.
A statement from CAS read: "The Court of Arbitration for Sport (CAS) has registered an appeal filed by the Cape Verdean Football Association against the decision taken by the FIFA Appeal Committee on 23 September 2013, pursuant to which the FIFA Disciplinary Committee’s decision of 12 September 2013 was confirmed in its entirety.
"A regular CAS arbitration has been initiated and no procedural calendar has been fixed yet."
Ella Toone: Why isn't the midfielder playing for Manchester United and England?
'David Beckham was desperate to play in my squad, but I didn't want to bring him along and waste the FA’s money: I had to pick the strongest players': Great Britain coach reflects on Becks snub as 'one of the toughest decisions' of his career
