The Indonesian plane lost contact with ground control at 14:55 local time as it flew from Jayapura, the capital of Papua province, to the town of Oksibil.
Indonesia’s transport minister said the aircraft had been found in the Bintang highlands region, not far from its intended landing site at Oksibil airport.
It is not yet known if anyone survived.
The wreckage was discovered by villagers, who then alerted officials.
“Residents provided information that the aircraft crashed into Tangok mountain,” said the country’s director-general of air transportation, Suprasetyo.
The ATR42-300 twin turboprop plane was carrying 44 adult passengers, five children and infants, and five crew.
The plane took off from Sentani airport in Jayapura at 14:21, but lost contact with air traffic controllers half an hour later.
An official search was suspended due to poor light.
Oksibil, which is about 175 miles south of Jayapura, is a remote, mountainous region, which is extremely difficult to navigate.
Bad weather is believed to have been a possible reason for the crash.
A second plane, which had been sent to look for the missing one, was forced to turn back because of dangerous flying conditions.
Trigana Air has had 14 serious incidents since it began operations in 1991, losing 10 aircraft in the process, according to the Aviation Safety Network.
The airliner has been on a European Union blacklist of banned carriers since 2007. All but four of Indonesia’s certified airlines are on the list.
Indonesia has suffered two major air disasters in the past year.
Last December an AirAsia plane crashed in the Java Sea, killing all 192 people on board – and in July a military transport plane crashed in a residential area of Medan, Sumatra claiming 140 lives.
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…
Misleading allegations, rumours and outright lies about voting and fraud are flooding online spaces in…
At least 158 people have died in Spain's worst flooding disaster in generations. On October…
Google has been fined two undecillion (a two followed by 36 zeroes) roubles by a…
Embarking on a home remodel is an exciting journey, promising enhanced comfort, increased property value,…
The US presidential candidates continued to campaign across key swing states on October 20. Footage…