Bates, who has signed a three-year contract, took the post on an acting basis following John Fletcher's departure from Kingston Park in March.

Although Newcastle finished 11th in the Guinness Premiership, they reached the European Challenge Cup semi-finals and recorded a notable late-season win by beating Premiership finalists Leicester.

Former England scrum-half Bates is currently in his second spell with the Falcons.

He was part of Rob Andrew's coaching team when Newcastle won the Premiership title in 1998 and lifted the Tetley's Bitter Cup three years later.

Bates also spent three years with now-defunct Scottish side Border Reivers, achieving Heineken Cup qualification during his time with them, and he will coach the England Saxons in next month's Barclays Churchill Cup competition.