That's not even mentioning Afghanistan, Thailand, Saudi Arabia, both Koreas (well, Japan colonized them and the USSR occupied North Korea for a few years after WWII, but I'm not sure if that counts), Nepal, and arguably Mongolia, Bhutan, and China (none of those three was ever under direct European control, but certainly all were under indirect European control). And there's of course plenty of smaller areas and tiny islands that the Europeans never made contact with.
Ethiopia isn't even entirely correct, since the Europeans certainly got parts of it and the Italians occupied the whole thing during WWII, and hell, Turkey and Iran had their internal affairs messed with about as much as some of the other nations I listed.