Following his retirement as a player, Naud was named assistant coach of the Augsburger Panther, a member of the German elite league Deutsche Eishockey Liga in 2000. As a player, he had spent four year with the club. During his first year coaching, Naud was promoted from assistant to head coach when the Panthers parted ways with Bob Manno in October 2000. Naud was relieved from his duties in November 2002 after an eleven-game losing streak and took the head coaching position at German second-division side Bietigheim Steelers in January 2003. He remained in the job until the end of the 2003-04 campaign, followed by a short stint as head coach of the Straubing Tigers, another German second-division team, in 2004-05. Naud led the Tigers to the 2. Bundesliga finals. Prior to the 2005-06 season, Naud was hired as head coach by the Landshut Cannibals, where he had started his overseas playing career in 1986. He spent two years at the helm, before returning to his native Québec, where he served as assistant coach of QMJHL’s Victoriaville Tigres in 2008-09. Naud joined the coaching staff of German DEL team Hamburg Freezers for the 2009-10 campaign, serving as assistant to head coach Paul Gardner. In 2010-11, he worked in the Swiss top flight NLA, serving a stint as an assistant coach at EHC Biel before moving to fellow NLA side HC Fribourg-Gottéron, where he held the same position. From 2011 to 2014, Naud took over head coaching duties at Austrian HC Innsbruck, guiding the club to the Nationalliga championship title and to promotion to the country’s top-tier league in his first year. After three years at the Innsbruck helm, he did not have his contract renewed following the 2013-14 season. Prior to the 2014-15 season, Naud was appointed head coach of German second-division club Ravensburg Towerstars. In February 2015, he signed a contract extension with the Towerstars through the 2015-16 season and then was handed a contract extension in April 2016. He was sacked on October 25, 2016. At that time, the Towerstars were sitting in 11th place in the DEL2 standings. He was named assistant coach of German DEL outfit EHC Wolfsburg on December 12, 2016 and stayed on that job until the end of the 2017-18 season. In February 2019, he took over the head coaching job at DEL2 team Eispiraten Crimmitschau.
