The 70-year-old former Poland international had been in charge of the Carthage Eagles since July 2015.
The Tunisians were knocked out of the 2017 Africa Cup of Nations by Burkina Faso in the quarter-finals in Gabon.
Last month they lost in Monastir 1-0 to African champions Cameroon and then away in Morocco by the same score line.
The Tunisia Football Federation have said that a successor will be named "by the end of the month."
They begin their campaign to qualify for the 2019 Africa Cup of Nations finals with a game at home against Egypt.
Then at the end of September they face home and away 2018 World Cup qualifiers against the DR Congo, both sides have won their two matches so far with wins over Guinea and Libya.
Henry Kasperczak has been sacked from his second stint as coach of Tunisia.