Their inaugural performance in Sabah was among the programmes in a four-day tour by the National Culture and Arts Department (JKKN).
The troupe, comprising 30 boys and girls aged between eight and 12, were brought in from Kuala Lumpur along with four instructors led by choreographer, Mohd Zulfarqar Awaluddin.
Members of the audience awarded the talented children with thundering applause after they performed each routine with great enthusiasm and spirit.
A tourist from Singapore, Saeman Sinwan, 55, said despite the young age of the performers, he was mesmerised by their coordination and colours.
"They've got the talent and energy. I think Permata Seni can be promoted worldwide as a Malaysian product as there are many more types of dances in Malaysia that can be highlighted," he said.
He was among some 100 tourists and local residents who watched the children perform the "Zapin Kreasi 1001 Malam" dance, Chinese fan dance and Bollywood dance.
The PST group has performed a series of dances abroad, including the 12th Asia Pacific Conference on Giftedness in Dubai.
The Permata Seni Tari is among three Permata Seni mentor programmes, apart from Choir and Music, which aims to identify children with artistic potential so that their talent can be polished through training and exposure.