diff --git a/.github/actions/setup-build-env/action.yml b/.github/actions/setup-build-env/action.yml
index 4fea7ad46..216742791 100644
--- a/.github/actions/setup-build-env/action.yml
+++ b/.github/actions/setup-build-env/action.yml
@@ -42,7 +42,7 @@ runs:
       if: runner.os == 'Linux' && inputs.get-build-deps == 'true'
       uses: awalsh128/cache-apt-pkgs-action@v1.6.0
       with:
-        packages: bison clang flex libboost-filesystem-dev libboost-python-dev libboost-system-dev libbz2-dev libffi-dev libfl-dev libreadline-dev pkg-config tcl-dev zlib1g-dev
+        packages: bison clang flex libboost-filesystem-dev libboost-python-dev libboost-system-dev libffi-dev libfl-dev libreadline-dev pkg-config tcl-dev zlib1g-dev
         version: ${{ inputs.runs-on }}-buildys
 
     - name: Linux docs dependencies
diff --git a/.github/actions/setup-iverilog/action.yml b/.github/actions/setup-iverilog/action.yml
index 557ff6add..0acb582e3 100644
--- a/.github/actions/setup-iverilog/action.yml
+++ b/.github/actions/setup-iverilog/action.yml
@@ -13,7 +13,7 @@ runs:
       if: steps.restore-iverilog.outputs.cache-hit != 'true' && runner.os == 'Linux'
       uses: awalsh128/cache-apt-pkgs-action@v1.6.0
       with:
-        packages: autoconf gperf make gcc g++ bison flex
+        packages: autoconf gperf make gcc g++ bison flex libbz2-dev
         version: ${{ inputs.runs-on }}-iverilog
 
     - name: iverilog macOS deps
diff --git a/README.md b/README.md
index 059394a4e..5aba7c9fb 100644
--- a/README.md
+++ b/README.md
@@ -85,8 +85,8 @@ prerequisites for building yosys:
 
 	$ sudo apt-get install gawk git make python3 lld \
 		bison clang flex libboost-filesystem-dev libboost-python-dev \
-		libboost-system-dev libbz2-dev libffi-dev libfl-dev \
-		libreadline-dev pkg-config tcl-dev zlib1g-dev \
+		libboost-system-dev libffi-dev libfl-dev libreadline-dev \
+		pkg-config tcl-dev zlib1g-dev \
 		graphviz xdot
 
 The environment variable `CXX` can be used to control the C++ compiler used, or
diff --git a/docs/source/getting_started/installation.rst b/docs/source/getting_started/installation.rst
index 28766e6fb..ebba05c70 100644
--- a/docs/source/getting_started/installation.rst
+++ b/docs/source/getting_started/installation.rst
@@ -101,8 +101,8 @@ Installing all prerequisites:
 
       sudo apt-get install gawk git make python3 lld \
          bison clang flex libboost-filesystem-dev libboost-python-dev \
-         libboost-system-dev libbz2-dev libffi-dev libfl-dev \
-         libreadline-dev pkg-config tcl-dev zlib1g-dev \
+         libboost-system-dev libffi-dev libfl-dev libreadline-dev \
+         pkg-config tcl-dev zlib1g-dev \
          graphviz xdot
 
 .. tab:: macOS 13 (with Homebrew)