Timor-Leste and Papua New Guinea established diplomatic relations on 22 July 2002, at the end of an ACP Group conference in Fiji.

[1] Timor-Leste is home to Papuan-speaking ethnic groups and maintains relations with the Melanesian and Pacific realm.

In 2019, Richard Maru, Papua New Guinea's Minister of National Planning and Monitoring, visited Timor-Leste.

[4] Papua New Guinea's ambassador in Jakarta, Indonesia is also responsible for Timor-Leste.

Timor-Leste is represented in Port Moresby by its Honorary Consul Chris Durman.