diff --git a/test/functional/mempool_package_rbf.py b/test/functional/mempool_package_rbf.py
index ad3faa9c3ce386..69782bebc7d017 100755
--- a/test/functional/mempool_package_rbf.py
+++ b/test/functional/mempool_package_rbf.py
@@ -25,13 +25,13 @@
 
 class PackageRBFTest(BitcoinTestFramework):
     def set_test_params(self):
-        self.num_nodes = 1
+        self.num_nodes = 2
         self.setup_clean_chain = True
         # Required for fill_mempool()
         self.extra_args = [[
             "-datacarriersize=100000",
             "-maxmempool=5",
-        ]]
+        ]] * self.num_nodes
 
     def assert_mempool_contents(self, expected=None):
         """Assert that all transactions in expected are in the mempool,
@@ -110,9 +110,16 @@ def test_package_rbf_basic(self):
         node.submitpackage(package_hex1)
         self.assert_mempool_contents(expected=package_txns1)
 
+        # Make sure 2nd node gets set up for basic package RBF
+        self.sync_all()
+
         submitres = node.submitpackage(package_hex2)
         assert_equal(set(submitres["replaced-transactions"]), set([tx.rehash() for tx in package_txns1]))
         self.assert_mempool_contents(expected=package_txns2)
+
+        # Make sure 2nd node gets a basic package RBF over p2p
+        self.sync_all()
+
         self.generate(node, 1)
 
     def test_package_rbf_additional_fees(self):