There were many opportunities in history for this to happen. It could've happened as early as the 1st century AD. Most plausibly, it could've happened in the early Middle Ages, with the Holy Roman Empire solidifying instead of dissolving into an autonomous mass of states.