Yes, that’s how these things are. You seem to have the idea that you have to pick one single piece of information, and this will give you a single hit. That won’t work out.
If you have the CD infos, that’s excellent. Why not combine multiple criteria? The first thing I would do is to use the disc ID to locate releases. The disc ID really is your best option to identify a physical release and match it to multiple data. It is also always available. Then filter the results by the barcode. In most cases this should already filter out mismatches and give you only valid results. If your disc ID query yields no results, just use the barcode. Likewise if filtering by barcode leaves no results, pick one of the disc ID results.
You might still get multiple results, e.g. the disc ID at https://musicbrainz.org/cdtoc/YGVTDk7tC06GCBrfYnbCQur2MJU- is associated with 3 releases, filtering by your barcode still gives 2 results. Obvious candidates to filter out are those with release status other than “official”.
That’s something you have to decide upon. You will need to apply some criteria to choose one release to use. I already gave you plenty of ideas how to tackle this above The way you choose depends on your use case.
Maybe try by answering the following questions for the search results at https://musicbrainz.org/search?advanced=1&query=barcode%3A0724349623927&type=release:
- What is it you will need the data for?
- What data do you need for this?
- Which one of those releases do you consider “the right one”?
- Why? What exactly does make it “the right one”?
- What is it that makes the other ones not “the right one”?
Answering those questions should help you to formulate some filter criteria.