The foreign nationals, who were removed from outside a church in the CBD on Sunday, had slept in the park last night and were told to move on Monday morning.