Cyprus President Makarios and Turkish Cypriot leader Rauf Denktash have made new public concessions, improving the outlook for productive negotiations over the divided island on the eve of U.N. Secretary General Kurt Waldheim's arrival here.

Both men also spoke or pressure from the Carter administration for a Cyprus settlement and indicated that they were looking beyond the Waldheim visit to the mission of Clark Clifford, who will lead a U.S. fact-finding team to Cyprus, Athens and Ankara in 10 days.

Waldheim hopes to build on the breakthrough achieved by the two Cypriot leaders' surprise meeting last month.

Makarios, for the first time, has discussed the possibility of a bizonal federation for Greek and Turkish Cypriots. This separation of population is a fundamental Turkish Cypriot demand.

On the other side of this divided city, today Denktash said that his administration will give the United Nations the entire responsibility for the nearly 2,000 Greek Cypriots remaining in the Turkish controlled north of the island.

The fate of these Greek Cypriots has been a sore Point. Numbering 20,000 after the Turkish invasion, most of them were gradually forced out of the Turkish occupied zone. The number of ouster dropped of sharply after the Makarios-Denktash encounter last month.

Makarios is being increasingly frank about his reliance on the United States to play a "decisive role" in reaching a settlement. He has now indicated in public and priavte that he is "satisfied" with the Carter administration so far.

This change of attitude by Makarios, long considered rather anti-American, has provoked a backlash in Cyprus' large and influential Communist Party. Makarios has faced down their objections, sparking dissension inside the party between pro and anti-Makarios factions.

Denktash, smarting under the threat of U.S. pressure on Turkey, lashed out at U.S. policy, calling the clifford mission "ultimately." He said that his meeting with Makarios last month was designed to "preempt" U.S. involvement in cypriot affairs. Turkish Cypriot officials said Denktash resented seeing Turkish concessions, now being hinted at, linked to "American demands."