A man has been charged over a bomb hoax after a live show by comedian Peter Kay in Birmingham was stopped when a “potentially suspicious bag” was found around the venue.

The Utilita Arena Birmingham was evacuated and a 19-year-old man was taken into custody, West Midlands police said on Friday evening.

On Saturday, the force said: “A man has been charged in connection with the events which led to the evacuation of the Utilita Arena in Birmingham last night.

“Omar Majed, 19, has been charged with false communications relating to a bomb hoax,” a police spokesperson said. “Majed, of Washwood Heath, Birmingham, has been remanded to appear before magistrates in Birmingham on 4 May.

“An evacuation of the arena was ordered yesterday evening after a report of a suspicious bag being left in the area.

“Following searches, nothing suspicious was found and we are grateful to everyone for their cooperation and understanding,” the spokesperson added. “As always our priority is the safety of the public.”

Audience members reported that Kay was pulled from the stage about 45 minutes into his performance, and the crowd were asked to leave the venue without being told what was happening.

Steve Aspinall, who was at the show with his wife, told the Press Association: “Two guys came on – one with a mic and headphones. One guy whispered to Peter Kay and then he and Peter Kay shot off down the side.”

He said the audience was told to look for security guards and listen out for any announcements.

“To be honest, I thought it was part of the show at first,” said Aspinall.

Miranda Richardson, 52, a publican from Northampton, said: “It was very swift. One minute [Kay’s] on stage and the gig is great, then two of the event team walk on stage straight to him, quick word and he’s ushered off.”

The arena said in a statement on Friday: “Utilita Arena Birmingham has been evacuated as a precaution on the advice of West Midlands police after a potential suspicious bag was found nearby.

“The safety and security of our customers and colleagues is our highest priority. We can confirm everyone was safely evacuated and that the venue is secure.”

The venue said ticket holders would be contacted.