On 17 October 2003, Fraser was awarded the Medal of the Order of Australia for his efforts following the Bali bombings of October 2002, in providing assistance to the victims and their families. He was further honoured with appointment as a Lieutenant of the Royal Victorian Order in January 2014, for his services as Deputy Official Secretary to the Governor-General of Australia since 2009.