Albanese arrived in the country on Monday where he met with Prime Minister James Marape.
Although ANZAC day is a holiday in Papua New Guinea, ceremonies typically see low public turnouts.
RNZ Pacific's Finau Fonua spoke with PNG correspondent, Scott Waide about the visit.