The EU launched an in-depth review of policy towards its regional neighbours Wednesday in response to the Ukraine crisis and turmoil across North Africa and the Middle East.