diff --git a/.gitlab-ci.yml b/.gitlab-ci.yml
index 07fcbd1..210154d 100644
--- a/.gitlab-ci.yml
+++ b/.gitlab-ci.yml
@@ -21,7 +21,7 @@ variables:
   variables:
     FDO_DISTRIBUTION_VERSION: "36"
     # Update this to trigger a container rebuild
-    FDO_DISTRIBUTION_TAG: "2023-02-13.1"
+    FDO_DISTRIBUTION_TAG: "2023-04-21.0"
   before_script:
     - source ./ci/env.sh
     - mkdir .cargo && echo -e "[net]\ngit-fetch-with-cli = true" > .cargo/config
@@ -55,6 +55,8 @@ build-fedora-container:
       xorg-x11-server-Xvfb
       wget
       git
+      flex
+      bison
     FDO_DISTRIBUTION_EXEC: >-
       ci/install-rust.sh stable &&
       pip3 install meson