In a statement issued on Monday night, Mr Menendez said the easing of travel restrictions "risks sending the wrong message to the wrong people, at the wrong time and for all the wrong reasons".