He has until 4pm on Thursday to respond to the charge.
Pardew pushed Stuart Burt during his side's 2-1 win over Tottenham at St James' Park as he believed Spurs defender Benoit Assou-Ekotto had dragged the ball over the touchline.
He was immediately sent to the stands by referee Martin Atkinson. After receiving his punishment he immediately tried to subvert the sanction, however, by trying to get into walkie-talkie contact with the bench.
But the walkie-talkie refused to work, and the situation descended into farce as Pardew and his support staff tried to fix it.
In the end, club officials had to do relay runs down the steps of the stand to pass on instructions to his assistants - a tactic which clearly worked as they ran out winners.
The Magpies boss apologised after the match, attempting to laugh the incident off, but with the FA keen to clamp down on such behaviour it was always expected that he would be charged.
The initial precedent was set by Paolo Di Canio in 1998, when his push on Paul Alcock earned him an 11-game ban. Pardew's relatively light shove is unlikely to earn him such lengthy punishment.
"It was ridiculous really, I have to apologise publicly, I've been to see (the officials) already," he said.
"I've been telling my players this week to behave and have the Olympic spirit. I can only apologise. It was stupid. I don't know what I was thinking."