Somaliland eiste in 1991 de onafhankelijkheid op van Somalië en heeft zich grotendeels vreedzaam gedragen, terwijl de rest van het land drie decennia van burgeroorlog heeft gekend.
In een verklaring zei het Somalische ministerie van Olie dat het "de claim van Genel Energy plc om petroleumrechten te bezitten in de noordelijke regio's van Somalië categorisch verwerpt en Genel Energy plc oproept zijn illegale claim op petroleumrechten te staken".
Het ministerie van Olie zei dat het de enige instelling is die wettelijk bevoegd is om vergunningen te verlenen in Somalië.
"Elke vergunning die in strijd met de Somalische wet- en regelgeving wordt verleend, is onwettig en zal als nietig worden beschouwd", aldus het olieministerie.
Functionarissen van Genel Energy en Somaliland reageerden niet onmiddellijk op verzoeken om commentaar.
Het aan de Londense beurs genoteerde bedrijf voegde Somaliland in 2012 toe aan zijn exploratieportefeuille en tekende vorig jaar een farm-out overeenkomst met OPIC Somaliland Corporation voor een blok aan de Ethiopische grens, aldus zijn website.
Eerder deze maand zei Genel dat zijn geotechnisch onderzoek in Somaliland was voltooid.
"Dit levert de gegevens op voor de planning van de belangrijkste civieltechnische werkzaamheden, die in het nieuwe jaar zullen beginnen", schreef het op 15 december op Twitter.
Koolwaterstofvondsten in Oeganda en Kenia en grote gasvondsten in Mozambique en Tanzania hebben de belangstelling van investeerders voor andere delen van het koolwaterstofpotentieel van Oost-Afrika aangewakkerd.
In oktober ondertekende Somalië een olie-exploratieovereenkomst voor zeven offshore blokken met het in de Verenigde Staten gevestigde Coastline Exploration.
