Police say Amir Raisolsadat was released on unspecified conditions and ordered to return to court on April 20.
No other information about the man, including where he is from, was released by the RCMP, citing the fact there is an ongoing criminal investigation in the case.
Radio station Toronto 680 News says the man was arrested in Prince Edward Island, but a spokeswoman for the Mounties in that province would not comment, referring questions about the case to RCMP national headquarters in Ottawa.
The RCMP in Ottawa issued a news release on the arrest, but declined to answer any questions.
The news release says police may pursue an application for an order requiring someone to keep the peace and be of good behaviour under the Criminal Code if they believe that person may commit a terrorism offence.
ALSO ON HUFFPOST: