According to reports, which could not yet be confirmed Monday afternoon, Palestinian Authority President Mahmoud Abbas has ordered security services under his control to search for kidnapped soldier Gilad Shalit.