Patrick Lefort, a spokesman for the Canada Border Services Agency, told the Canadian Broadcasting Corporation there is now a backlog of asylum seekers at Roxham Road, a popular crossing point near Saint-Bernard-de-Lacolle, Quebec.
The soldiers from Joint Task Force East will set up modular tents equipped with lighting and heating on a privately owned site leased by the government in Saint-Bernard-de-Lacolle.
The City of Montreal said recently between 250 and 300 people were crossing the Canada-United States border to seek asylum every day, up from 50 per day in the first half of July.
Representatives from the Quebec immigration, labour and education ministries will give an update about the ongoing response to the influx of asylum seekers crossing illegally from the U.S.
Mr. Le Bouthillier said most of the soldiers will return to base once the camp is set up.
It will take about two or three days for Canada Border Services to process the 700 asylum applications.
More than 50,000 people affected by Haiti's natural disaster have been allowed to remain in the United States under "temporary protected status" according to the U.S. Department of Homeland Security.
The Royal Victoria Hospital, shuttered in 2015 due to age, will also be opened and can accommodate about 320 people.
Asylum seekers are seen here arriving at Montreal's Olympic Stadium last week.
Rodrigue said the visit was to show asylum seekers "the Haitian people and government are with them, are behind them and don't forget about them".
Many Haitians who had been living in Canada for years have since raced to get permanent residency on humanitarian or compassionate grounds.
Currently, asylum seekers are being temporarily housed in the Olympic Stadium, and with various community organizations.