Eritrea has agreed to accept a cargo of 52,000 Australian sheep stranded in the Middle East for almost three months, the two countries said today.