diff --git a/src/d_clisrv.h b/src/d_clisrv.h
index 06391f159..aff074f51 100644
--- a/src/d_clisrv.h
+++ b/src/d_clisrv.h
@@ -620,6 +620,9 @@ void CL_TimeoutServerList(void);
 // Is there a game running
 boolean Playing(void);
 
+// Advance client-to-client pubkey verification flow
+void UpdateChallenges(void);
+
 // Broadcasts special packets to other players
 //  to notify of game exit
 void D_QuitNetGame(void);
diff --git a/src/p_tick.c b/src/p_tick.c
index 957dc93f0..1ad1c8dd2 100644
--- a/src/p_tick.c
+++ b/src/p_tick.c
@@ -28,6 +28,7 @@
 #include "i_video.h" // rendermode
 #include "r_main.h"
 #include "r_fps.h"
+#include "d_clisrv.h" // UpdateChallenges
 
 // Object place
 #include "m_cheat.h"
@@ -966,6 +967,9 @@ void P_Ticker(boolean run)
 		ps_lua_thinkframe_time = I_GetPreciseTime() - ps_lua_thinkframe_time;
 	}
 
+	if (run)
+		UpdateChallenges();
+
 	// Run shield positioning
 	P_RunOverlays();