Speaking to a summit of the "Adriatic Charter" group in the Croatian port city of Dubrovnik, Cheney hailed the three countries for their willingness to undertake democratic reforms.
He also described their involvement in U.S.-led military operations in Iraq or Afghanistan as a "very important step."
Croatia, Macedonia, and Albania signed an "Adriatic Charter" in 2003 with the United States, aimed at leading to their integration into NATO. The three countries hope to join the alliance by 2008.
Cheney, who is expected to return to Washington later today, earlier on his tour visited Lithuania and Kazakhstan.
(Reuters)