N'Zogbia, who scored a last-minute winner for Wigan in their 3-2 victory over Arsenal in the Premier League on Sunday, was held by officers on Wednesday at a test centre in Greater Manchester, northern England.
Wigan manager Roberto Martinez said the player had been "badly advised".
They reported that 23-year-old N'Zogbia was arrested as he was about to get into a car with an examiner for the practical test.
"At about 8:30am on Wednesday, police working alongside the Driving Standards Agency arrested a 23-year-old man at Sale driving test centre on suspicion of fraud by false representation," Greater Manchester Police said in a statement.
"The way I see the whole situation is that Charles has been badly advised, and he's made a naive mistake," Martinez told a reporters.
"We're going to look into every single detail before I give my full side of the story but what is important is Charles has reacted in a very mature way.
"We'll collaborate with the police and with Charles to make sure we get out of this situation in a positive way."
