Ruotsin maajoukkueessa Linderoth debytoi vuonna 1999. Hän on edustanut Ruotsia MM-kisoissa vuosina 2002 ja 2006 sekä EM-kisoissa vuonna 2004.