Belgian political parties announced on Tuesday they had reached a deal to form a new national government, ending a nine-month political stalemate that had threatened to split the country apart. Prime Minister-designate Yves Leterme, whose Flemish Christian Democrats won elections in June, announced the deal after all-night talks.