A militant Islamist group in Egypt's Sinai issued a warning to the country's military and policy Monday telling troops to "desert their ranks or face death at the hands of its fighters.