В 1996 году Сальваторе в составе молодёжной национальной команды выиграл молодёжный чемпионат Европы в Испании. В том же году в составе олимпийской сборной Италии Фрези принял участие в Олимпийских играх в Атланте. На турнире он сыграл в матче против команд Мексики, Южной Кореи и Ганы.