The Barbarians then travel to take on the Czech Republic in Prague on November 8 and go on to face Fiji at the Kingspan Stadium in Belfast on November 11.
Coaches Robbie Deans and Will Greenwood will invite more players to join the squad over the coming weeks as the world famous invitation club prepares for its 126th season.
Giant Waratahs and Panasonic Wild Knights wing Naiyaravoro – a Pro 12 competitor with Glasgow last season – has scored on both his appearances for the Wallabies and returns to the Barbarians after appearing against Samoa in 2015.
Crusaders and Kobelco Steelers scrum-half Ellis won the last of his 28 caps in last year’s Rugby Championship and featured for the Barbarians in their 2010 win over South Africa.
Australia No.8 Palu and lock Skelton will become Barbarians No. 4,995 and 4,996 respectively when they make their debuts for the club.
At 6ft 8in and 22st, Skelton will be one of the biggest combatants in the Barbarians’ history and won his 16th cap for Australia against New Zealand this year. Palu (Waratahs & Toyota Verblitz) made the last of his 58 international appearances against England in June.
Skelton played for the Wallabies against the Barbarians in 2014, an 11-try classic won 40-36 by Australia that underlined the thrilling relevance of the invitation club in the professional era.
The Barbarians are chasing a hat-trick of victories against the Springboks after a 26-20 win in 2010 and a 22-5 success against the newly-crowned World Cup winners in 2007.
Tickets to the Barbarians v South Africa match for the Killik Cup at Wembley Stadium are available from £20* Visit www.ticketmaster.co.uk Other tickets from £40 adults, £20 concessions (U18 & 60+) & family packages. (*Limited tickets available. Booking fees apply.)
Tickets to the Barbarians v Fiji at Kingspan Stadium, Belfast, are available from £20 for adults and £12 for juniors. Visit www.ticketmaster.ie
The award-winning private client investment house, Killik & Co, have been sponsoring the Barbarians UK matches since 2009, with five memorable Killik Cup games having been played since then.
The Barbarians have always encapsulated the best of rugby; the passion, spirit and skill, traits which are echoed in the way Killik & Co approach working with their clients. As an independent partnership specialising in savings, planning and investments, dedication, spirit, and family remain at the heart of the Killik & Co approach, so naturally, sponsoring the Killik Cup has always seemed like the perfect fit.
Aussie and Kiwi player biographies:
Taqele Naiyaravoro (Australia)
Club: Waratahs & Panasonic Wild Knights
Born: 07.12.1991 in Yasawa, Fiji. Age: 24
Tests: 2 Points 10 (2T)
Barbarians v Samoa 2015
Will Skelton (Australia)
Born: 03.05.1992 in Auckland. Age 24
Tests: 16. Points: 10 (2T)
Wycliff Palu (Australia)
Club: Waratahs & Toyota Verblitz
Born: 27.07.1982 in Sydney. Age: 34
Tests: 58 Points: 5 (1T)
Andy Ellis (New Zealand)
Club: Crusaders & Kobelco Steelers
Born: 21.02.1984 in Christchurch. Age: 32
Tests: 28 Points: 20 (4T)
Barbarians v South Africa 2010