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