Krystal and Sienna Dawson presented the royal couple with a medallion and a painting during their visit to the Anzac memorial.
The girls, aged nine, are from the Koomurri Aboriginal Dance Troupe and both said they were nervous about meeting and performing for Harry and Meghan.
Krystal, who did an Aboriginal art floral painting said: “They said hi and ‘nice to meet you’.”
The medallion, presented by Sienna, said “play the game”, the motto of the Beverly Hills public school which they attend.
She said: “I didn’t want to dance at first, but then it was fun.”
Their mother, Connie, said: “I think it was very overwhelming for them, as a parent.
“It was a very important ceremony and it’s important that the next generation coming through should be part of it.”