> Under what logic does that make sense, that you get insurance coverage for a procedure but only if you don't really need it? Does it work like that anywhere outside of the U.S.?

A screening procedure is considered preventive. Obamacare requires preventive care to be 100% covered. Before that, your plan might have also charged for preventive procedures.