The two countries severed diplomatic relations over a territorial dispute.
Tips
usage
Used for both diplomatic relations between countries and personal relationships. For personal use, implies a complete and final break rather than a temporary quarrel.