An Australian aid worker kidnapped in Afghanistan in April has been released and is "safe and well," Australia's foreign minister said on Monday.