PETROCELTIC INTERNATIONAL, the oil and gas explorer, has won approval for its Isarene permit in Algeria to enter the next two-year exploration phase and said initial results are “encouraging”.