I guess what do you mean by “recognize”? I’ve reviewed hundreds of resumes, and never dug into the regional vs national accreditation for a degree. You recognize the big names, and otherwise just generally say “seems they have a CS degree”

Is that different in Europe?

I'd defer to no_wizard's comment, as I'm just not really sure how various overseas institutions go about recognizing/giving equivalency.

I know American institutions can be very picky about what they accept, so they could be similar. Unless the standards are drastically different I feel any institution failing to recognize an education from another seems wrong, but that's a whole different rant.

I think the education system everywhere has much catching up to do with modern society. It used to be that much professional knowledge could really only be obtained in the classroom, now anyone with a desire and access to the Internet can learn much outside a classroom environment.

Don't see how, because the accreditation system is setup as such that they should see them as any other university that is regionally accredited.

I don't believe so because it is not nationally accredited. If the college are not nationally accredited, then it is highly likely that universities in Europe will not recognize WGU. Unless the institution have a formal agreement (Articulation Agreement) with WGU to transfer.