С 2010 года в течение двух сезонов Мэттью Андерсон играл в итальянской лиге за «Каллипо» (Вибо-Валентия) и «Модену». В сборной США ему, по собственному мнению, удалось выйти после болезни на свой уровень в 2011 году — на Кубке мира в Японии. Американцы на этом турнире финишировали шестыми, а Мэттью стал самым результативным в своей команде и 8-м по результативности среди всех участников турнира. В мае 2012 года он был признан лучшим нападающим североамериканского олимпийского квалификационного турнира, в июле завоевал серебряную медаль Мировой лиги. На Олимпийских играх-2012 25-летний Андерсон являлся самым молодым игроком в составе сборной США, в связи с чем получил от партнёров по команде прозвище "Pup" (от  — «щенок»). В Лондоне подопечные Алана Найпа заняли первое место в группе предварительного этапа, но затем уступили в четвертьфинале итальянцам. Андерсон выходил в стартовом составе во всех шести матчах своей команды, набрал 82 очка.