В 1853 году в стране была принята новая конституция, открывшая двери для превращения централизованного государства в федерацию, и 27 февраля 1855 года внутри Республики Новая Гранада появился первый федеральный штат: Федеральный штат Панама (). Его примеру последовали и другие, и в 1858 году была провозглашена Гранадская конфедерация. Однако эта государственная конструкция оказалась недолговечной, и после очередной гражданской войны в 1863 году были образованы Соединённые Штаты Колумбии. Новая Конституция провозглашала, что страна является объединением Суверенных Штатов, и поэтому Панама была переименована из «Федерального» штата в «Суверенный».