Für die Schweiz nahm Bezina im Juniorenbereich an der U18-Junioren-Europameisterschaft 1998 sowie den U20-Junioren-Weltmeisterschaften 1999 und 2000 teil. Im Seniorenbereich stand er im Aufgebot seines Landes bei den A-Weltmeisterschaften 2001, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010 und 2011 sowie bei den Olympischen Winterspielen 2006 in Turin.