The qualifying round for the contest was broadcast on BBC1 on 1 March 1996 and was hosted by Nicky Campbell. It was announced that the four songs with the highest number of telephone votes would qualify for the final.
The contestants in the for the pre-selection of The Great British Song Contest were as follows:
Layla sang Find Love - Written by Marcus Vere & Simon Wilkinson
Code Red sang I Gave You Everything - Written by Deni Lew, Nicky Graham & Wayne Hector
Essenes sang I Never Knew - Written by S Elliot & R Driscoll & M Connaris
Dan Anderson sang Sometimes It Rains - Written by Louisa Scott & Ronnie James Scott
Lois sang I Just Want To Make Love 2 U - Written by Ben Keen, Paul Thompson & Mike Connaris
Twin Hazey sang Louise - Written by Keith Summers, David Whitehouse & Michael Flaherty
Zeitia Massiah sang A Little Love - Written by Pam Sheyne & Eliot Kennedy
Gina G sang Ooh Aah... Just A Little Bit - Written by Steve Rodway & Simon Tauber
The increased interest in participating in Eurovision meant that, with the exception of hosts Norway, all other countries had to present their song in an audio only semi-final held in late March. Gina G was placed third with 153 points. At the Eurovision final in Oslo Gina G came in at eighth place, scoring 77 points.
When Belén Fernández de Henestrosa, the Spanish spokesperson, announced the votes of the Spanish jury, she awarded six points to "Holland" (the Netherlands), which host Ingvild Byrn misheard as "Poland." The official results table corrected this error, and the Netherlands' seventh place result was restored at the expense of the United Kingdom, who ultimately finished eighth.  Despite this result, 'Just a Little Bit' is one of the most successful of the UK's entries at Eurovision, not only topping the UK singles chart but also finding success in America, where the song was nominated for the Grammy Award for Best Dance Recording in 1998.