The teenager was 15 when she was raped in an underpass by the River Avon.
She had travelled to meet one of the boys for the first time in November 2024 after he had begun a “relationship” with her on social media platform Snapchat. The second victim was raped in a field.
The boys filmed the rapes on their phones and later shared some of the footage online.
In a post on X responding to the interview, the prime minister said: “This is a harrowing and brave testimony.
“The girls at the heart of this case have shown extraordinary bravery and strength in heinous circumstances.
“This is an appalling case and it is right that law officers are urgently reviewing the sentences.”
At the sentencing, the judge stressed the “seriousness” of the crimes and said the filming of the assaults made them even “more serious”. He also praised the boys for how they had behaved during the trial.
The attorney general will have 28 days to decide whether the sentences should be referred to the Court of Appeal.
Cabinet Minister Darren Jones told he expects the decision to be made quicker than that, saying: “We all want to look at this urgently.”
He said the girls “deserve justice, as do their families, both for them but also for other girls that are put in that position”.