Afghan soldiers battled suspected Taliban fighters Wednesday, trading mortar and rocket fire across the Afghan-Pakistan border, an Afghan commander said.

There were no immediate reports of casualties.

The battle came as Afghan President Hamid Karzai was on a two-day state visit to Pakistan, where he said Wednesday he would give Pakistan a "most-wanted" list of Taliban fugitives.

Afghan authorities, who say Taliban forces are regrouping after being defeated in a U.S.-led war, have long said Taliban remnants have bases in Pakistan and are using the country's lawless, deeply conservative tribal regions to launch cross-border attacks in an attempt to destabilize Karzai's government.

Afghan soldiers near the Afghan village of Shinki came under fire shortly after midnight from assailants just across the rugged border in Pakistan, sparking a skirmish that lasted several hours, Gen. Khial Baz said.

"They fired on our positions from inside Pakistan, and we fired back," Baz said by telephone from the eastern province of Khost.

Baz said he did not believe any Pakistani soldiers were involved in the fighting. Afghan border guards clashed with their Pakistani counterparts last week in Ghulam Khan, another border village about 25 miles to the west.

Karzai met Tuesday with Pakistani President Pervez Musharraf and Prime Minister Zafarullah Khan Jamali. His message to both was the same: Pakistan and Afghanistan have to work together to curb terrorism and religious extremism.

Pakistan once was the main supporter of Afghanistan's former Taliban regime, but the country abruptly cut ties with the Taliban after the U.S.-led war to oust them.