Provinsen Béjaïa (arabisk: ولاية بجاية) er en af Algeriets 48 provinser. Administrationscenteret er Béjaïa.