Madawaska—Victoria was a federal electoral district in New Brunswick, Canada, that was represented in the House of Commons of Canada from 1968 to 1997.

The riding consisted of Madawaska and Victoria Counties, which until 1966 had been part of Restigouche—Madawaska and Victoria—Carleton respectively.

The district's boundaries did not change during its 30 years.

Bernard Valcourt, the only non-Liberal ever elected from this riding, served several positions in Brian Mulroney's cabinet between 1988 and 1993.

This riding elected the following members of Parliament: