diff --git a/.azure-pipelines/azure-pipelines.yml b/.azure-pipelines/azure-pipelines.yml
index c0997914fcb915..dd96cbfab8ab33 100644
--- a/.azure-pipelines/azure-pipelines.yml
+++ b/.azure-pipelines/azure-pipelines.yml
@@ -90,10 +90,10 @@ stages:
               test: rhel/8.5@3.8
             - name: RHEL 9.0
               test: rhel/9.0
-            - name: FreeBSD 12.3
-              test: freebsd/12.3
-            - name: FreeBSD 13.0
-              test: freebsd/13.0
+            - name: FreeBSD 12.4
+              test: freebsd/12.4
+            - name: FreeBSD 13.1
+              test: freebsd/13.1
           groups:
             - 1
             - 2
diff --git a/changelogs/fragments/freebsd-12.3-replacement.yml b/changelogs/fragments/freebsd-12.3-replacement.yml
new file mode 100644
index 00000000000000..d40182f123400c
--- /dev/null
+++ b/changelogs/fragments/freebsd-12.3-replacement.yml
@@ -0,0 +1,4 @@
+minor_changes:
+  - >-
+    ansible-test — Replaced `freebsd/12.3` remote with `freebsd/12.4`.
+    The former is no longer functional.
diff --git a/changelogs/fragments/freebsd-13.0-replacement.yml b/changelogs/fragments/freebsd-13.0-replacement.yml
new file mode 100644
index 00000000000000..cba3ad5abf3355
--- /dev/null
+++ b/changelogs/fragments/freebsd-13.0-replacement.yml
@@ -0,0 +1,4 @@
+minor_changes:
+  - >-
+    ansible-test — Replaced `freebsd/13.0` remote with `freebsd/13.1`.
+    The former is no longer functional.
diff --git a/test/lib/ansible_test/_data/completion/remote.txt b/test/lib/ansible_test/_data/completion/remote.txt
index bd0a319b70ec5b..6810bd476a9788 100644
--- a/test/lib/ansible_test/_data/completion/remote.txt
+++ b/test/lib/ansible_test/_data/completion/remote.txt
@@ -2,8 +2,8 @@ alpine/3.16 python=3.10 become=doas_sudo provider=aws arch=x86_64
 alpine become=doas_sudo provider=aws arch=x86_64
 fedora/36 python=3.10 become=sudo provider=aws arch=x86_64
 fedora become=sudo provider=aws arch=x86_64
-freebsd/12.3 python=3.8 python_dir=/usr/local/bin become=su_sudo provider=aws arch=x86_64
-freebsd/13.0 python=3.7,2.7,3.8,3.9 python_dir=/usr/local/bin become=su_sudo provider=aws arch=x86_64
+freebsd/12.4 python=3.9 python_dir=/usr/local/bin become=su_sudo provider=aws arch=x86_64
+freebsd/13.1 python=3.8,3.7,3.9,3.10 python_dir=/usr/local/bin become=su_sudo provider=aws arch=x86_64
 freebsd python_dir=/usr/local/bin become=su_sudo provider=aws arch=x86_64
 macos/12.0 python=3.10 python_dir=/usr/local/bin become=sudo provider=parallels arch=x86_64
 macos python_dir=/usr/local/bin become=sudo provider=parallels arch=x86_64
diff --git a/test/lib/ansible_test/_util/target/setup/bootstrap.sh b/test/lib/ansible_test/_util/target/setup/bootstrap.sh
index 605e857b4dcbe8..2b4d86037123e1 100644
--- a/test/lib/ansible_test/_util/target/setup/bootstrap.sh
+++ b/test/lib/ansible_test/_util/target/setup/bootstrap.sh
@@ -171,6 +171,8 @@ bootstrap_remote_freebsd()
         # Declare platform/python version combinations which do not have supporting OS packages available.
         # For these combinations ansible-test will use pip to install the requirements instead.
         case "${platform_version}/${python_version}" in
+            "12.4/3.9")
+                ;;
             "13.0/3.8")
                 jinja2_pkg=""  # not available
                 cryptography_pkg=""  # not available