Fra 2008 til 2014 var Hedin trener for det norske herrelandslaget i håndball. Robert Hedin kom til jobben som landslagstrener fra en jobb som trener for det tyske bundesligalaget MT Melsungen som han trente fra 2007 til 2009. Fra november 2011 og ut sesongen 2011/2012 var han samtidig som han var landslagstrener også hovedtrener for den danske håndballklubben Aalborg Håndbold.