Paterlini valittiin Sveitsin maajoukkueeseen Vancouverin talviolympialaisiin 2010. Aiemmin hän oli edustanut Sveitsiä U20 MM-kisoissa 1994 ja 1995, MM-kisoissa 1997, 2002, 2003, 2004, 2005, 2006, 2007, 2008 ja 2009 sekä talviolympialaisissa 2006.