President Barack Obama has appointed a new coordinator for the Middle East, North Africa and the Gulf, the White House announced Saturday.