The European Union said on Tuesday it was "very concerned" about the crackdown at the Greek-Macedonian border where Macedonian police tear fired tear gas at migrants.