Le parc national de Terra-Nova couvre une superficie de dans l'Est de l'île de Terre-Neuve. Il est situé le long de la côte dans le fond de la baie de Bonavaista et comprend plusieurs bras de mer dont le fjord Newman ainsi que la rive nord du fjord Close. En fait, il couvre le long du littoral et a une largeur maximale de . Il est limitrophe à deux aires marines protégées : le refuge d'oiseaux de Terra-Nova et la zone de protection marine d'Eastport.