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.
The US House Ethics Committee has voted to release its report on former Republican Representative…
ABC News has agreed to pay $15 million to President-elect Donald Trump to settle a…
South Korea’s parliament has voted to impeach President Yoon Suk Yeol over his failed attempt…
Israeli war planes have carried out more than 100 air strikes in Syria on December…
President-elect Donald Trump has threatened to impose 100% tariffs on the BRICS countries if they…
Syrian troops have withdrawn from the city of Aleppo following an offensive by rebels opposed…