O Parque Nacional de Banhine é uma área protegida no norte da Província de Gaza, Moçambique. O parque foi estabelecido em 26 de junho de 1973. Em 2013, os limites do parque foram atualizados para refletir melhor as realidades no terreno, principalmente a presença humana na área.
O Parque Nacional de Banhine costumava ser o lar de búfalos, zibelinas, antílopes, zebrase gnus azuis. Muitos desses animais foram dizimados durante as guerras civis dos anos 80 e início dos 90. No entanto, o parque ainda abriga guindastes ameaçados de extinção e muitas aves migratórias. Os resultados de uma pesquisa aérea realizada em outubro de 2004 mostraram que o parque tinha populações saudáveis de avestruz, cudo, impala, redunca, cephalophinae, raphicerus campestris, porco-espinho, javali e oribi. Predadores como leopardos, leões, servais, hienas-pintadas e até guepardos também são encontrados no parque nacional.
