Handzus played for Slovakia at the 2002 Olympics and was selected again in 2006, but was injured in the second-to-last game before the Olympic break and was unable to compete.
He is one of nine 2010 Olympians that were on the gold medal roster for Slovakia at the 2002 World Championship – Miroslav Satan, Zigmund Palffy, Lubomir Visnovsky, Jozef Stumpel, Richard Lintner, Lubos Bartecko, Rastislav Stana and Martin Strbak. Handzus said: "We're in this generation and we have played a lot together. We won gold in 2002, and this is probably going to be one of the last international tournaments for a lot of guys in our group. We're getting older, so it's going to be exciting.”
He has also represented his country in international play during the 2008, 2005, 2002 (silver medal) and 2000 (gold medal) World Championships, the 2004 World Cup of Hockey and the 1997 and 1996 World Junior Championships.
Handzus, a Los Angeles King since 2007, will be joined in Vancouver on the Slovakian team by former Kings forwards Jozef Stumpel (LA 1997-2001) and Ziggy Palffy (LA 1999-2004), and former Kings defensemen Martin Strbak (2003-2004) and Lubomir Visnovsky (LA 2000-2008).