An Indonesian passenger plane carrying 54 people lost contact with air traffic control Sunday during a flight in the rugged easternmost province of Papua, officials said.