Natural gas plays a significant role in Tunisia's energy mix. Tunisia imports 66% of natural gas (NG) from Algeria (ANG), and the rest is provided by local gas fields mainly Miskar gas (MNG). To counteract this deficit, the Power-to-Gas approach emerges as a promising solution, given Tunisia's abundant renewable energy resources. By blending green hydrogen into the NG network, it is possible to (i) address the current energy crisis, (ii) lower the carbon intensity of the gas grid, and (iii) encourage sector coupling through the use of various renewable energy sources. This study presents an overview of various interchangeability indicators and investigates accordingly the allowable ratios for hydrogen blending with two types of natural gas distributed in Tunisia (ANG and MNG). It also explores the impact of hydrogen injection on the energy content variation and various combustion parameters. The results confirm that both ANG and MNG can withstand a maximum hydrogen blend of up to 20%. The article concludes with recommendations for further experimental testing of the findings and emphasizes the need to look into infrastructure and safety requirements with regards to the Natural gas network in Tunisia. This research serves as a critical step towards harnessing the potential of green hydrogen in Tunisia.