Governor-General David Hurley has praised Edward 'Teddy' Sheehan for his valour.