BERLIN—Friedrich Merz is the clear winner of the German election. The question now for the conservative leader is how fast and with whom he can cobble together a government—and whether the U.S. will seek to influence the process. 

Despite a historically strong showing by antiestablishment nationalists in a ballot that extended Europe’s recent lurch to the right, Merz’s Christian Democratic Union scored a comfortable victory once all ballots had been counted.