The ban starts straight away, meaning Sheridan will have to watch Tuesday's FA Cup second-round replay with Peterborough from the stands.
The Magpies boss had admitted that his job was under threat after six successive League defeats.
John Sheridan gets five-game touchline ban