The defender, whose full name is João Pedro Mussica, joins the Citizens from Mozambican side Ferroviário de Maputo.
The 26-year-old captain joins his national team teammate Edmilson Gabriel Dove, who joined the club last year.
Dove and Jeitoso were also teammates at Ferroviário where they won the 2015 Mozambican Premier League, Moçambola, title.
The Citizens made the announcement on their official website on Monday morning:
Cape Town City FC (@CapeTownCityFC) June 5, 2017