Indonesia has rescued 22 Sri Lankans after their ship stranded off southern Java Island while apparently sailing for Australia to seek asylum. Two died and one is missing.

Waluyo Raharjo from Central Java's Search and Rescue Agency said Tuesday the ship was hit by huge waves and stranded near Nusakambangan prison island on Monday.

Raharjo said two bodies were recovered and a person who reportedly jumped into the sea has not been found. He added that two survivors were in critical condition.

Indonesia has more than 18,000 islands and vast unpatrolled coastline. It is a key transit point for migrants fleeing poor and conflict-ridden countries who are seeking asylum in Australia.