Een deelstaat is een staat die samen met andere staten een unie vormt. Deze unie kan een federatie zijn of een confederatie. Een unitaire staat heeft per definitie geen deelstaten.
Deelstaten hebben een eigen parlement en regering, en zijn bevoegd voor bepaalde materies, die meestal in de grondwet van de unie zijn vastgelegd. Vaak heeft de deelstaat ook een eigen grondwet, zoals in de USA en in Zwitserland.
In verschillende landen gelden vaak andere benamingen voor de deelstaten: