Mullins made his debut for Costa Rica in a November 1997 FIFA World Cup qualification match against Canada and earned a total of 3 caps, scoring no goals. He represented his country in 1 FIFA World Cup qualification match and played at the 1998 CONCACAF Gold Cup.