BELGRADE, Yugoslavia (AP) _ Yugoslav President Slobodan Milosevic agreed today to release three American soldiers captured March 31, the state-run Tanjug news agency said.