Visnovsky has represented Slovakia a total of 15 times on the international stage, including three Olympic Games (1998, 2002 & 2006). He was a member of the Slovakian National Team at the 1996 and 2004 World Cup of Hockey, eight World Championships and two World Junior Championships.
He is the most decorated NHLer on the Slovak roster. He won a gold medal at the 2002 World Championship, silver in 2000 and bronze in 2003 when he led all defensemen in scoring with 12 points (4-8-12) in nine games.
Visnovsky played six seasons (1994-95 to 1999-00) with HC Slovan Bratislava prior to starting his NHL career with the Los Angeles Kings.