Anderson played for the United States at the 2006 IIHF World Championship held in Riga, Latvia. In five games, Anderson went 3–2–0 with a 2.36 GAA; the U.S., however, finished in seventh place. Anderson once again represented the Americans at the 2008 IIHF World Championship held in Quebec City, Quebec, and Halifax, Nova Scotia, where he went 0–0–0 with a 5.63 GAA in two appearances as the U.S. finished in sixth place.