Isn't this the POD of Kim Stanley Robinson's Years of Rice and Salt?
Anyway, Europe will probably go through a complete cultural collapse. We're talking something similar to the Native Americans on the East Coast IOTL, where entire cultures and languages are just wiped off the map, with the few survivors merging to form new groups. North Africa isn't much better, they have a little more to start over with and because of that a better chance for more cultural continuity, but most of what we would call 'civilization' will just cease to be.
Most of North Africa will be nomadic or semi-nomadic tribes, even on the fertile coastal plains of the Maghreb. The Egyptians will be able to enjoy a brief time of farming abundant and empty fertile land without an elite taxing them to death, but eventually invaders will either create a new state or defending against invaders will force the Egyptians to create a state.
Asia may be able to avoid complete cultural collapse, and any surviving states will probably focus on 'recolonizing' their mostly emptied pre-plague land. Of course, this assumes that the cultural shock post-plague doesn't result in massive wars within and between those states that prevent them from reconstituting themselves-I can't see massive deaths from the plague doing the situation in late-stage Yuan China any good.
Sub-Saharan Africa also sees societal collapse in areas like the Sahel and the Swahili coast, as the trade which sustained their civilizations goes away. They probably revert to more egalitarian, decentralized societies for a while.