The left-back joins the Citizens from Ferroviário Maputo.
City announced Jeitoso’s signing on their official Twitter account.
Jeitoso becomes the latest player to join City after the club announced the signing of Bafana Bafana midfielder Ayanda Patosi last week.