Meninga announced in Sydney on Monday that Penrith's Isaah Yeo will take over the role with Tedesco omitted for the first time since his debut in 2018.
Tedesco's non-selection comes after he lost the NSW State of Origin captaincy earlier this year, with his Blues replacement at fullback, Dylan Edwards, picked in Meninga's squad.
Isaah Yeo (left) has replaced James Tedesco as Kangaroos skipper. (Andrew Cornaga/AAP PHOTOS)
Both Origin skippers - Daly Cherry-Evans and Jake Trbojevic - weren't selected in Australia's Pacific Championship squad.
There was no place for Ponga in Meninga's side either, after the Newcastle fullback withdrew himself from selection and then backflipped last month.
There are eight uncapped players in Meninga's side including Parramatta halfback Mitchell Moses, Melbourne winger Xavier Coates and Penrith's Lindsay Smith.
Australia, who lost their last Test 30-0 against New Zealand, will face Tonga in Brisbane on October 18 and then take on the Kiwis in Christchurch on October 27.
AUSTRALIA SQUAD: Mitch Barnett*, Matt Burton, Bradman Best*, Patrick Carrigan, Xavier Coates*, Lindsay Collins, Reuben Cotter, Angus Crichton, Tom Dearden*, Dylan Edwards, Harry Grant (vc), Ben Hunt, Zac Lomax*, Liam Martin, Mitchell Moses*, Cameron Murray, Reece Robson, Lindsay Smith*, Hamiso Tabuai-Fidow, Tom Trboejvic, Isaah Yeo (c).
*Denotes uncapped