Sulley Muniru joined the club earlier this year on a two-year deal from Romanian side Steaua Bucharest will now have to search for a new club.
Steaua cancelled his contract after the club president said he was "bad luck".
He is not the only player who had his contract terminated as he joins Australian defender Nick Ansell who also had his contract terminated by Tondela.
A club statement read: “CD Tondela – Futebol, SAD announces that it has reached agreement with the athletes Nick Ansell and Sulley Muniru for the revocation of the contracts that linked them to this society until June 2019.”
"The two athletes thus cease to be part of the professional squad of this SAD with immediate effects. To both CD Tondela thanks all the professionalism showed with the jersey and wishes the greatest personal and professional success,” It added.
Muniru Sulley is the younger brother of former AC Milan and Inter Milan star Sulley Muntari.