The club say the centre, who joined Rovers in the off-season on a one-year deal, has been dismissed for breaching his contract.
A statement from the club confirmed: "Thompson Teteh has been sacked by Featherstone Rovers on grounds of serious breach of contract.
"The club will be making no further comment about this incident."
Teteh - nicknamed Terminator - was a member of the Kumuls' 2017 World Cup squad and PNG’s gold medal-winning rugby league nines team at the 2015 Pacific Games.
He has also played for PNG Hunters and Redcliffe Dolphins.