The conversation took place after Polish and U.S. officials said on Wednesday that they had reached a tentative agreement on the deployment of 10 interceptor missiles in Poland during two-day talks in Washington.
The government did not give any details of the 40-minute conversation between Donald Tusk and Cheney.
The Polsat News channel said Warsaw is continuing to press ahead with its demands for greater funding on the modernization of its air defenses and compensation for possible base accidents.
The U.S. already gives Poland $27 million per year in military funding, the highest to any European ally, and the Bush administration earlier this year offered an extra $20 million per year.
Washington also wants to put a radar in the Czech Republic as part of its missile shield. The Czech government has agreed to the plan in general, but parliament still needs to approve the deal.
Russia fiercely opposes Washington's missile shield plans for Central Europe as a threat to its security. The United States says the missile shield is needed as protection from possible strikes from "rogue states."
Earlier this week, the United States and ex-Soviet Lithuania, a European Union and NATO member since 2004, admitted holding talks on the possible deployment of the missile interceptor base in the Baltic state if the U.S. deal with Poland falls through.
