Narendra Prasad Joshi, chief of the Bhaktapur Taleju temple, was quoted as saying temple officials had decided to replace Sajani as the kumari of Bhaktapur when she returns home later this week because, by travelling, she broke with tradition.
The kumari, worshipped by both Hindus and Buddhists, are selected between the ages of two and four after going through several tests.
During religious festivals the girls are wheeled around on a chariot pulled by devotees.
A kumari is required to have perfect skin, hair, eyes and teeth and the girls chosen usually keep the title until they start to menstruate.