La Rue de Terre-Neuve part de la Place de la Réunion jusqu’au Boulevard de Charonne.
Au Nord, la Rue de Terre-Neuve croise la Rue Monte-Cristo, Rue Planchat.
La station de Métro la plus proche est Alexandre Dumas.