Created by Gisla and Renck, the video is a ten-minute short-film and depicts a woman with a tail discovering a dead astronaut.
Blackstar was released in November 2015, two months before Bowie’s death from liver cancer.
It was the first work made by Gisla and Renck, which launched in November after director Johan Renck joined forces with producer Svana Gisla.
Seven UK entries in total are hoping for Cannes success after making the Music shortlist.
Ogilvy & Mather London’s "Breathless choir" work for Philips has been shortlisted for a Music Lion. The work featured a film in which choir leader Gareth Malone helps people with breathing problems to sing.
Rattling Stick is also in the running for the music video it created, Massive Attack’s Voodoo in My Blood, which sees actor Rosamund Pike discovering an orb with sinister powers.
Nexus Productions has been shortlisted for New Build’s Luminous Freedom music video collaboration with still life photographer John Short.
Forever Pictures has been shortlisted for Naughty Boy’s music video Runnin’, while The Mill London is hoping for success with the music video for Chemical Brothers’ Wide Open.
Warner Music UK London has been nominated for Beats Pill+ x Coldplay in Adventure Of A Lifetime.