diff --git a/dlls/bthprops.cpl/bthprops.cpl.spec b/dlls/bthprops.cpl/bthprops.cpl.spec
index 3842a36ae5d..ed80b0e265a 100644
--- a/dlls/bthprops.cpl/bthprops.cpl.spec
+++ b/dlls/bthprops.cpl/bthprops.cpl.spec
@@ -14,7 +14,7 @@
 @ stub BluetoothFindDeviceClose
 @ stub BluetoothFindFirstBrowseGroup
 @ stub BluetoothFindFirstClassId
-@ stub BluetoothFindFirstDevice
+@ stdcall BluetoothFindFirstDevice(ptr ptr)
 @ stub BluetoothFindFirstProfileDescriptor
 @ stub BluetoothFindFirstProtocolDescriptorStack
 @ stub BluetoothFindFirstProtocolEntry
diff --git a/dlls/bthprops.cpl/main.c b/dlls/bthprops.cpl/main.c
index b2613287e03..02ee371f1d7 100644
--- a/dlls/bthprops.cpl/main.c
+++ b/dlls/bthprops.cpl/main.c
@@ -31,6 +31,17 @@
 
 WINE_DEFAULT_DEBUG_CHANNEL(bthpropscpl);
 
+/*********************************************************************
+ *  BluetoothFindFirstDevice
+ */
+HBLUETOOTH_DEVICE_FIND WINAPI BluetoothFindFirstDevice(BLUETOOTH_DEVICE_SEARCH_PARAMS *params,
+                                                       BLUETOOTH_DEVICE_INFO *info)
+{
+    FIXME("(%p %p): stub!\n", params, info);
+    SetLastError(ERROR_CALL_NOT_IMPLEMENTED);
+    return NULL;
+}
+
 /*********************************************************************
  *  BluetoothFindFirstRadio
  */
diff --git a/dlls/irprops.cpl/irprops.cpl.spec b/dlls/irprops.cpl/irprops.cpl.spec
index 083ccf4769f..d628315d6b6 100644
--- a/dlls/irprops.cpl/irprops.cpl.spec
+++ b/dlls/irprops.cpl/irprops.cpl.spec
@@ -11,7 +11,7 @@
 @ stub BluetoothFindDeviceClose
 @ stub BluetoothFindFirstBrowseGroup
 @ stub BluetoothFindFirstClassId
-@ stub BluetoothFindFirstDevice
+@ stdcall BluetoothFindFirstDevice(ptr ptr) bthprops.cpl.BluetoothFindFirstDevice
 @ stub BluetoothFindFirstProfileDescriptor
 @ stub BluetoothFindFirstProtocolDescriptorStack
 @ stub BluetoothFindFirstProtocolEntry