Islamic preacher Musa Cerantonio, Shayden Thorne, Kadir Kaya and two others were charged with preparing to enter a foreign country on Tuesday to engage in hostile activities.
They face a maximum penalty of life in prison if found guilty.
The men, aged between 21 and 33 years old, were arrested after they allegedly towed a 7-metre fishing boat from Melbourne towards Cape York.
