How to watch Heads of State in Australia

Published On

June 30, 2025

Idris Elba and John Cena portray the presidents of the UK and the USA, respectively, in the new action comedy Heads of State, which premieres next week. When Air Force One is hijacked with both world leaders on board, the not-so-amicable presidents must work together to survive — and to stop an international conspiracy.

Find out when and where to stream the movie in Australia using this guide.

The movie is scheduled to premiere on Amazon Prime Video on Wednesday, 2 July 2025. 

MovieStreaming DateStreaming Service
Heads of StateWed, 2 July 2025Amazon Prime Video
Stream Nowfree with Prime Video 30 day trial!Watch Now

Don’t miss this new action-comedy flick streaming in Australia on Prime. Check out the trailer below. 

U.S. President Will Derringer (John Cena) and British Prime Minister Sam Clarke (Idris Elba) don’t get along, like many politicians. What sets them apart is that they show it, making their rivalry anything but subtle. Their patience and tolerance towards each other, however, will be tested, when Air Force One is shot down over an enemy territory. 

They survive, of course, only to be hunted while dangerously navigating unfamiliar terrains and enemies, forcing the pair to work together. It’s also a good thing that MI6 agent Noel Bisset (Priyanka Chopra Jonas) is there to help them escape and fight off bad guys. Otherwise, these two heads of state will only be debating on who’s stronger (apparently gym strong doesn’t count). 

Best internet streaming plan

Best internet streaming plan

Save for the first 6 mths
Save: $23/mth for first 6 months. Offer ends 30 September 2025.
Save up to $23/mth with Dodo's nbn100 plan

Benefits

$23/mth off 100 Mbps for 6 months
Offer ends 30 September 2025. New and returning internet customers only.
Get Dodo Essential Modem for only $99.90 upfront
T&Cs apply
No Lock-in Contract
Unlimited Data
NBN 100™ Fixed Line
100Mbps download & 17Mbps upload typical evening speeds
Manage your account online with My Dodo
No fees for standard connection
More Details
$65.90
/mth
Total Minimum Cost is $165.80 ($65.90/mth discounted plan fee + $99.90 Essential Modem upfront cost = $165.80)

In addition to Idris Elba, John Cena, and Priyanka Chopra Jonas, the film co-stars Jack Quaid (The Boys, Companion) Paddy Considine (House of the Dragon, MobLand), Stephen Root (Barry, Succession), Carla Gugino (San Andreas, The Haunting of Hill House) Sarah Niles (Ted Lasso, The Sandman), Richard Coyle (Six Four, The Gathering), and Clare Foster (The Ex-Wife). 

Heads of State movie
John Cena and Idris Elba in Heads of State | Credit: TMDB

Heads of State is directed by Ilya Naishuller, best known for his work on the action film Nobody. Josh Appelbaum, André Nemec, and Harrison Query wrote the screenplay, with Peter Safran and John Rickard producing.

If you enjoyed watching this one, you’ll likely love other action-comedy movies like Bad Boys: Ride or Die, Novocaine, The Fall Guy, Violent Night, and many more. For some all-time favourites, you won’t go wrong with the Lethal Weapon film franchise, Tropic Thunder, Beverly Hills Cop, and 21 Jump Street. 

Check out more movies in the action comedy genre you can watch below.

Looking for something else? Find it here.

Related Articles

Stay informed with the newest updates, expert insights, and in-depth stories from Compare TV - all in one place.

  • How to watch Sinners movie in Australia

    Ryan Coogler’s smash-hit movie, Sinners, finally makes its streaming debut in Australia. Find out when and where to watch here.

  • Gladiator 2: Streaming release date and where to watch in Australia

    Is Gladiator 2 streaming in Australia? After much anticipation, the sequel to Ridley Scott’s award-winning epic finally lands on streaming.

  • Love It or List It NZ: Release date and where to watch in Australia

    Love It or List It NZ offers a unique take on the franchise, shaped by local lifestyle elements.

  • The Summer I Turned Pretty Season 3: Release date and where to watch in Australia

    The streaming adaptation of Jenny Han’s book, "The Summer I Turned Pretty", returns for a new season to the delight of its global fans.

  • The Gilded Age Season 3: Release date and where to watch in Australia

    The Gilded Age Season 2 is finally dropping in Australia! Find out when and where you can watch new episodes here.

  • Chicago Fire Season 13: Release date and where to watch in Australia

    Chicago Fire Season 13 returns with more new action-packed episodes in Australia! Find out where to watch every latest episode right here.

  • A Minecraft Movie: Release date and where to watch in Australia

    The official Minecraft movie is here with a star-studded cast that includes Jason Momoa, Jack Black, Danielle Brooks, Emma Myers, and Sebastian Hansen.

  • Anora: Streaming release date and where to watch in Australia

    One of the surprise hits in 2024 ends is Sean Baker's Anora, a comedy-drama about a sex worker who marries the son of a Russian oligarch.

More Articles from Jen Pelino