Fredrik Modin var med och vann silver i JVM med Småkronorna 1994. Han var även med och vann VM-guld med Tre Kronor 1998. Under Olympiska vinterspelen 2006 var han med och vann guld och blev därmed 18:e medlemmen i Trippelguldklubben. Modin har även deltagit i ytterligare tre VM-turneringar samt i World Cup 2004 där han gjorde 4 mål och 4 assist på 4 matcher. Det räckte för att vinna turneringens poängliga och bli uttagen till turneringens All-Star-lag. Modin ingick även i Sveriges trupp till Olympiska vinterspelen 2010 där han spelade 3 matcher. Sammanlagt har han spelat 73 A-landskamper.