HMAS Leeuwin intercepted the vessel north of Christmas Island on Friday morning.
The vessel was initially spotted by a Customs and Border Protection surveillance aircraft.
“Initial indications suggest there are 100 people on board,” Home Affairs Minister Jason Clare said in a statement.
They will be transferred to Christmas Island for security, health and identity checks.