Payena longipedicellata is a tree in the family Sapotaceae. The specific epithet longipedicellata means 'long pedicel', referring to the flower.
Payena longipedicellata grows up to 30m (100feet) tall with a trunk diameter of up to . The bark is black. The bear up to three flowers. The fruits are, and measure up to long.
Payena longipedicellata is native to Peninsular Malaysia and Borneo. Its habitat is lowland mixed dipterocarp forests.
Payena longipedicellata has been assessed as vulnerable on the IUCN Red List. It is at risk from conversion of its habitat for palm oil plantations. The species is present in Peninsular Malaysia's Taman Negara national park, which affords a level of protection here.