diff --git a/.github/workflows/ci.yml b/.github/workflows/ci.yml
index 89d1ea95af3a..b7dc8b642aa6 100644
--- a/.github/workflows/ci.yml
+++ b/.github/workflows/ci.yml
@@ -108,7 +108,7 @@ jobs:
         if: runner.os == 'Linux'
         run: |
           sudo apt update -y
-          sudo apt install -y ccache libjsmn-dev
+          sudo apt install -y ccache libjsmn-dev libfuse3-dev
       - name: Install clang toolchain
         if: runner.os == 'Linux'
         run: |
diff --git a/tools/lkl/tests/lklfuse.sh b/tools/lkl/tests/lklfuse.sh
index 2961aace8e33..093c90f883ce 100755
--- a/tools/lkl/tests/lklfuse.sh
+++ b/tools/lkl/tests/lklfuse.sh
@@ -98,7 +98,7 @@ if [ -z "$fstype" ]; then
     fstype="ext4"
 fi
 
-if ! [ -x $script_dir/../lklfuse ]; then
+if [ "$LKL_HOST_CONFIG_FUSE" != "y" ]; then
     lkl_test_plan 0 "lklfuse.sh $fstype"
     echo "lklfuse not available"
     exit 0