LONDON—The cost of insuring Greek government bonds against default soared to another new record Thursday as a growing government crisis cast doubt on the country's ability to continue qualifying for international aid.

Jitters swept through bond markets of other high-debt countries. Meanwhile, German government bonds, or bunds, reaped new gains as investors banked on their reputation as Europe's safe haven.