 Despite playing on the wing for New South Wales in their 2-1 Origin series win over Queensland in 1994 (and despite the good form of incumbent Blues fullback Tim Brasher), Mullins made his test début at fullback for Australia in a one-off Test against France on 6 July 1994 at the Parramatta Stadium in Sydney, scoring a try in the Kangaroos record 58–0 win.At the end of the 1994 season, he went on the 1994 Kangaroo tour, playing fullback in all four tests on tour.Mullins played in 13 games on tour (once as a replacement) and was the 3rd leading try scorer with 11 behind only Andrew Ettingshausen (15) and Steve Renouf (12).