The statement, the first substantive business of the new European Parliament, received 495 votes in favour and 137 against.