Whether or not he earns his 99th cap in the World Cup qualifier at Wembley is up to coach Roy Hodgson but Bernstein said on Tuesday that Cole was free for selection.
The FA charged the 31-year-old with misconduct on Monday following Cole's offensive tweet after the governing body's independent commission had queried what they described as his "evolving" evidence in the John Terry racial abuse verdict.
Terry was found guilty of racially insulting Queens Park Rangers defender Anton Ferdinand and banned for four matches. Cole gave evidence on his Chelsea team mate's behalf.
Cole deleted the tweet a few hours after it was posted on Friday.
Bernstein, speaking to BBC radio before the official opening of England's new national coaching centre at St George's Park in Burton, revealed that Cole had followed his apology to the FA on Friday with a personal apology to the chairman.
"He apologised immediately on Friday and he came to see me last night and apologised to me personally," Bernstein said.
"He showed real contrition. He said he was really sorry. He is free to play for England over the coming matches. It is up to the manager to decide whether he plays or not."
Cole has until 16:00 on Thursday to respond to the FA charge, that deadline falling just over 24 hours before the England match. He is also facing disciplinary action from his club.
Despite his apology, Hodgson may decide to rest Cole for the San Marino game to keep him fresh for the tougher qualifier against Poland in Warsaw next week.
