India and Algeria have signed a joint oil and gas exploration pact covering the Illizi Basin in the southeastern region of Algeria, the Indian foreign office said Thursday.