Of course. He's not legally obligated to pay the fine, but they don't have to give him his degree.
As an aside, I'm not sure this would be governed by contract law. In .au, this sort of thing has been the subject of administrative law cases...
Under which wicked jurisdiction discrimination could ever be considered legal?
They probably don't have the right, and count on your inability to effectively sue them.