JOHN: GOOD EVENING, I'M JOHN YANG.

WE BEGIN TONIGHT WITH TWO BIG STORIES OVERSEAS.

IN GERMANY, VOTERS WENT TO THE POLLS IN A NATIONAL ELECTION THAT SAW A SURGE IN SUPPORT FOR THE FAR RIGHT.

FROM BERLIN, SPECIAL CORRESPONDENT MALCOLM BRABANT HAS OUR REPORT.

REPORTER: IN THE END, THERE WERE NO SURPRISES.

THE GERMAN PEOPLE DELIVERED WHAT THE OPINION POLLS PREDICTED.

THEY TURNED SUBSTANTIALLY RIGHT, REJECTING THE LEFT LEANING COALITION THAT HAS GOVERNED FOR THE PAST FOUR YEARS.

THE CENTRE RIGHT CHRISTIAN DEMOCRATS OR CDU SECURED THE MOST VOTES, AND THEIR LEADER FRIEDRICH MERZ IS IN POLE POSITION TO BECOME THE COUNTRY'S NEXT CHANCELLOR, BUT HE NEEDS THE SUPPORT OF AT LEAST TWO OTHER PARTIES TO HAVE A MAJORITY IN THE BUNDESTAG.

>> WE MUST NOW QUICKLY REGAIN OUR ABILITY TO ACT SO THAT WE CAN DO THE RIGHT THING AT HOME, SO THAT WE CAN BE PRESENT IN EUROPE AGAIN, SO THAT THE WORLD REALISES THAT GERMANY IS BEING GOVERNED RELIABLY AGAIN.

REPORTER: THE PARTY CELEBRATING THE MOST IS THE ONE THAT CAME SECOND, THE ANTI-IMMIGRANT ALTERNATIVE FOR GERMANY OR AFD, BACKED BY THE TRUMP ADMINISTRATION.

IT POLLED 20% OF THE NATIONAL VOTE, TWICE WHAT IT ACHIEVED IN THE LAST ELECTION.

MOST OF ITS SUPPORT COMES FROM THE FORMER COMMUNIST EAST GERMANY, WHERE THERE IS HUGE RESENTMENT TOWARDS THE 3.5 MILLION REFUGEES AND ASYLUM SEEKERS WHO'VE ENTERED THE COUNTRY SINCE THE FORMER CHANCELLOR ANGELA MERKEL OPENED THE BORDERS TO PEOPLE FLEEING THE SYRIAN WAR IN 2015.

BUT THE AFD WILL NOT BE INVITED TO JOIN THE COALITION, BECAUSE OF ITS FAR RIGHT ROOTS AND POLICIES.

THIS MEANS ITS LEADER ALICE WEIDEL CAN MAKE LIFE EXTREMELY UNCOMFORTABLE FOR THE INCOMING GERMAN ADMINISTRATION.

>> WE HAVE BECOME THE SECOND STRONGEST FORCE AS ALTERNATIVE FOR GERMANY.

AND WE HAVE NOW FIRMLY ESTABLISHED OURSELVES AS A PEOPLE'S PARTY.

REPORTER: THIS IS A LANDMARK ELECTION AND VOTING WAS BRISK IN THE CAPITAL BERLIN, WHICH IS GERMANY'S MELTING POT, AND TRADITIONALLY MORE TOLERANT THAN IN THE PROVINCES WHERE THE AFD HAS DONE WELL.

>> THE MIGRATION FOR SURE.

THE NUMBERS ARE TOO HIGH.

TOO MANY PEOPLE COME UNCONTROLLED IN OUR COUNTRY AND CLINTON WISE IT'S THE ECONOMY, STUPID.

THE ECONOMY REALLY HAS TO WORK AGAIN.

REPORTER: WHILE THE SOCIAL DEMOCRATS AND GREENS COME TO TERMS WITH THE SCALE OF THEIR DEFEAT, THE VICTORS MUST GET TO GRIPS WITH MIGRATION, THE ECONOMY AND POTENTIALLY, THE WORST RELATIONSHIP WITH THE UNITED STATES IN PEACETIME.

ALTHOUGH GERMANY HAS TAKEN A FIRM STEP TO THE RIGHT TONIGHT, IT'S NOT GOING TO GET THE GOVERNMENT THAT ITS PEOPLE VOTED FOR.

THE CDU LEADER, FRIEDRICH MERZ, HAS MADE IT QUITE CLEAR THAT HE'S NOT GOING TO COOPERATE WITH THE AFD.

AND SO YOU'LL HAVE TO PARTNER UP WITH THE OUTGOING, LEFT LEANING CHANCELLOR, OLAF SCHOLZ, WHO MAY REQUIRE CONSIDERABLE CONCESSIONS AND WILL ALSO NEED THE HELP OF A THIRD PARTY TO HAVE A MAJORITY IN PARLIAMENT.

SO THE HORSE TRADING BEGINS 35 YEARS AFTER THE WALL CAME DOWN.

GERMANY IS ONCE AGAIN A DIVIDED COUNTRY.

FOR PBS NEWS WEEKEND, I'M MALCOLM BRABANT IN BERLIN.