The Australian Maritime Safety Authority's (AMSA) records show it alerted Indonesian authorities to a struggling asylum seeker boat, despite allegedly accusing those on board of lying about needing to be rescued.

AMSA's records show it relied on a report from a nearby oil tanker in its assessment that the asylum seeker boat was not in in trouble.

But pumping water off the boat and feared they would sink.

Footage from the boat shows them waving life jackets at the oil tanker, in an attempt to get help.

An Afghan Hazara asylum seeker, Naqsh Murtaza, says AMSA staff refused to believe the boat was taking on water and the engine was crippled.

He says for hours AMSA told him that he was lying about the boat being in trouble and to just "fix the motor".

AMSA has not denied the allegations, but the authority's notes show that staff alerted the Indonesian rescue agency, BASARNAS, about the boat's location.

BASARNAS rescued all 81 people from the boat and confirmed it was leaking and broken down.

Those on board the vessel were safely returned to Indonesia.