The boat and the 109 Sri Lankan males on it were taken to a naval base and then handed over to police.
The navy didn't say if the boat was heading to an interim destination or directly to Australia, which is roughly 3,200 kilometres away.
Police report more than 400 arrests of Sri Lankans, Indians, Pakistanis and Afghans in Sri Lanka over the last two months for trying to migrate to Australia illegally.