diff --git a/.github/workflows/deploy.yml b/.github/workflows/deploy.yml
index 68b73f5..b5bff63 100644
--- a/.github/workflows/deploy.yml
+++ b/.github/workflows/deploy.yml
@@ -8,8 +8,18 @@ on:
   workflow_dispatch:
 
 jobs:
+  update-known-hosts:
+    runs-on: ubuntu-latest
+
+    steps:
+      - name: Update SSH known hosts
+        run: |
+          ssh-keygen -R github.com
+          ssh-keyscan github.com >> ~/.ssh/known_hosts
+
   deploy:
     runs-on: ubuntu-latest
+    needs: update-known-hosts
 
     steps:
       - name: Deploy app