Barnes sacked as Tranmere boss
The club said physiotherapist Les Parry had been placed in temporary charge. Barnes's assistant Jason McAteer, another former Liverpool player, also had his contract terminated.
Barnes, capped 79 times for England, joined in June after previously coaching Jamaica and Celtic. He was sacked by the Scottish Premier League side in 2000 in his only previous spell as a club manager.