President says he has instructed his team to begin negotiations on ending conflict