Rabat   - The Moroccan police arrested an Algerian national suspected of belonging to the terrorist group of Jund Al Khilafa which claimed responsibility for the beheading of French hostage Hervé Gourdel, the Interior Ministry said on Sunday.