Η Παραΐμπα (πορτογαλικά: Paraíba) είναι η πολιτεία της Βραζιλίας. Γεωγραφικά βρίσκεται στα ανατολικά της χώρας και συνορεύει με τις πολιτείες Ρίο Γκράντε ντο Νόρτε, Σεαρά, Περναμπούκο και στα ανατολικά βρέχεται από τον Ατλαντικό. Έχει πληθυσμό 3.766.528 κατοίκους (13η θέση) και έκταση 56.469,5 τετ.χλμ. (21η θέση). Διοικητικό της κέντρο είναι το Ζοάο Πεσόα.
Η Παραΐμπα αποτελεί την ανατολικότερη πολιτεία της Βραζιλίας και συγκεκριμένα το ακρωτήρι Κάμπο Μπράνκο στο Ζοάο Πεσόα είναι το ανατολικότερο σημείο της Βραζιλίας και όλης της Νότιας Αμερικής.
Η Παραΐμπα διοικητικά διαιρείται σε τέσσερις μεσοπεριοχές και 23 μικροπεριοχές και έχει 223 δήμους.
