Al Qaida-linked Syrian rebels holding 45 Fijian peacekeepers hostage have issued a set of demands for their release, an official said today.