Hitech driver Mini had been running in third by the end of the first lap, having been passed by Bortoleto (Trident) and Gregoire Saucy (ART) off the line.
He retook second place from Saucy on lap four before passing Bortoleto for the lead on lap 10, but was handed a five-second penalty for a start procedure infringement.
Mini had looked set to retain at least fourth place before a penultimate lap safety car scuppered his chances, eliminating his lead and handing Bortoleto the win.
The Brazilian led a Trident 1-2 from fellow rookie Oliver Goethe, while an audibly frustrated Mini was relegated to eighth by the penalty, shouting over the radio and hitting his steering wheel after an unlucky race.
Bortoleto had lined up second, taking the lead down to Turn 1 as Saucy slotted into second ahead of Mini at Turn 4.
He built a 2.1s lead to Saucy while the ART returnee battled with Mini behind, the Alpine Academy driver finally passing Saucy around the outside of Turn 4 on the fourth lap.
Bortoleto had doubled his lead by lap six before the safety car was deployed, with Tommy Smith having spun his Van Amersfoort Racing car at Turn 8 while Mari Boya (MP Motorsport) had also suffered front wing damage having clumsily driven into the Australian.
Racing resumed on lap 10, with Mini taking the lead at Turns 6 and 7 from Bortoleto as he set about building enough of a gap to retain the lead, as it was during the break in action in which the Italian was handed his penalty.
The safety car was deployed for the second time on the penultimate lap after Smith and Roberto Faria made contact, ending Smithâs race and scuppering Miniâs chances of victory.
Runner-up Goethe passed Saucy for third with seven laps remaining, taking the final podium spot down to Turn 1, before being promoted into second place to cap off a strong result for Trident.
Reigning Formula Regional European champion Dino Beganovic took third for Prema, claiming his first podium in the series, after passing Saucy late on in the event.
On the penultimate lap, a flagging Saucy had been caught by Beganovic and Luke Browning, with the former making his way through into fourth as Saucy retained fifth.
Saucy hence finished fourth after Mini's penalty, with Browning in fifth for Hitech after a superb race, having charged through the field from 17th place.
Sprint race winner Pepe Marti finished sixth for Campos, with ART's Kaylen Frederick in seventh. Sebastian Montoya finished ninth for Hitech, with Paul Aron rounding off the top 10 after a race-long skirmish with Prema team-mate Zak OâSullivan.
F3 returns in Melbourne, Australia, from 31 March to 2 April.
