The move is seen as part of Ukraine's efforts to reinforce its army as soldiers struggle to hold positions against Russia
The boy ran away from his Sydney home after a row with his mother, flying first to the Western Australian city of Perth on budget airline Jetstar and then on to Bali, according to commercial broadcaster Channel Nine.
"He just doesn't like the word 'no', and that's what I got, a kid in Indonesia," his mother, Emma, told Channel Nine in a programme that aired late Monday.
"It's too easy, it's way too easy. There's a problem in our system," she said, calling for tighter controls on air travel by young people.
The family had previously visited Bali on holiday and Emma said her son had already tried to book flights there on his own but had been knocked back by airlines because he did not have a letter from her.
"We screamed, we begged for help (from Australian authorities) for weeks on end," Emma added.
"When the first attempt to Indonesia took place, we were told his passport was going to be flagged."
The boy, who "wanted to go on an adventure", said he was told by airline staff this time that he did not need permission from his parents to board the flights.
He spent four days in Bali, where he said he checked into a hotel, hired a scooter and drank beer before a friend alerted his mother to a geotagged video of himself playing in a swimming pool.
The holiday cost his parents Aus$8,000 (US$6,100, Dh22,353), according to Channel Nine.
The Australian Federal Police said they were first notified that the boy might try to leave the country on March 8, before being told he might be in Bali on March 17.
The boy was found by Indonesian police the following day.
His parents then flew to Bali to take him home.
The federal police said an alert to prevent international travel had not been placed on the boy, and it did not have the power to cancel or request the cancellation of a passport if there were no suspicions of crimes committed.
"The AFP will work with partner agencies to review the circumstances of this matter and current operating procedures, to ensure this type of incident does not occur again," an AFP spokeswoman said in a statement.
Jetstar told Channel Nine the airline had since changed its procedures to prevent children over 12 from travelling without parental permission.
In general, Australian airlines do not allow children younger than five to travel alone.
Children between five and 11 must be booked on an unaccompanied minor ticket while those from 12-15 are required to have a permission slip from their parent or guardian.
The move is seen as part of Ukraine's efforts to reinforce its army as soldiers struggle to hold positions against Russia
The Jamaican currently holds world records in the 100m, 200m and 4x100m with times of 9.58s, 19.19s and 36.84s respectively
Total property income posted year-on-year growth of 10% to $74m, highest value ever
All official donation channels however remain open through the outlets announced by government agencies
The Starlight Park is a four-building freehold community in Meydan
The 22-time major champion admits his farewell tour hasn't been as enjoyable as he would have hoped
Eating out, poor hand hygiene and erratic weather may be among causes, say medics
The goal-scoring striker is suffering from a muscle injury sustained during the Champions League quarter-final loss to Real Madrid