We propose a novel blockchain-based academic degree verification system. The system relies on a smart contract deployed on the Ethereum blockchain platform. The system protects the privacy of the students who have been verified without the need of encryption, and hence, avoid the complexity of security key management and the potential disaster if the keys are stolen or revealed. The amount of degree data is also designed to be minimum for proper verification. All operations on the critical path of the system are automated without any human intervention. However, the system does assume that the organization would stand behind the proposed system to ensure the system's integrity. The system is open to anyone who wishes to verify the degree of a student. To prevent spamming and to support the long-term sustainability of the system, a small fee is charged for each verification request. A portion of the fees collected is immediately credited to the participating schools. To facilitate automated school enrollment into the system, any school may request to enroll by placing a significant amount of stake in ETH. The stake can be refunded when the school decides to leave the system. However, if the school is blacklisted due to misbehavior, the stake is confiscated. This design strongly discourages adversaries from abusing the system. The performance of the system is fully characterized with regard to the gas consumption of key operations in various use cases. We demonstrate that the system is conducive for long-term sustainability.