Madawaska—Victoria was a federal electoral district in New Brunswick, Canada that existed between 1966 and 1996.

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 never changed in 30 years. With the 1996 redistribution most of Madawaska County was placed in the revived Madawaska—Restigouche, while Victoria County became part of Tobique—Mactaquac.

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

List of Members:

1. Eymard Corbin, Liberal (1968-1984)
2. Bernard Valcourt, P.C. (1984-1993)
3. Pierrette Ringuette-Maltais, Liberal (1993-1997)