Moroccan Prime Minister Abderrahman Youssoufi said upon his arrival in Amman Tuesday that the Arabs should work on creating a Palestinian state.