Check and Checkmate by Walter M. Miller Jr., Science Fiction, Fantasy

He had been elected by a popular vote of 603,217,954 to 130, the dissenters casting their negative by announcing that, for the sake of national unity, they refused to participate in any civilized activities during the President's term, whereupon they were admitted (voluntarily) to the camp for conscientious objectors.

But now, two weeks after his inauguration, he seemed ready to make good the first and perhaps most difficult promise of the lot: to confer by televiewphone with Ivan Ivanovitch the Ninth, the Peoplesfriend and Vicar of the Asian Proletarian League.