diff --git a/dlls/ws2_32/socket.c b/dlls/ws2_32/socket.c
index e1cc15f8332..71241c61bd1 100644
--- a/dlls/ws2_32/socket.c
+++ b/dlls/ws2_32/socket.c
@@ -6959,7 +6959,17 @@ void WINAPI FreeAddrInfoW(PADDRINFOW ai)
  */
 void WINAPI FreeAddrInfoExW(ADDRINFOEXW *ai)
 {
-    FIXME("%p\n", ai);
+    TRACE("(%p)\n", ai);
+
+    while (ai)
+    {
+        ADDRINFOEXW *next;
+        HeapFree(GetProcessHeap(), 0, ai->ai_canonname);
+        HeapFree(GetProcessHeap(), 0, ai->ai_addr);
+        next = ai->ai_next;
+        HeapFree(GetProcessHeap(), 0, ai);
+        ai = next;
+    }
 }
 
 int WINAPI WS_getnameinfo(const SOCKADDR *sa, WS_socklen_t salen, PCHAR host,
diff --git a/include/ws2tcpip.h b/include/ws2tcpip.h
index 2d509be1f06..f12deec83e4 100644
--- a/include/ws2tcpip.h
+++ b/include/ws2tcpip.h
@@ -173,6 +173,7 @@ void WINAPI WS(freeaddrinfo)(LPADDRINFO);
 #define     FreeAddrInfoA WS(freeaddrinfo)
 void WINAPI FreeAddrInfoW(PADDRINFOW);
 #define     FreeAddrInfo WINELIB_NAME_AW(FreeAddrInfo)
+void WINAPI FreeAddrInfoExW(ADDRINFOEXW*);
 int WINAPI  WS(getaddrinfo)(const char*,const char*,const struct WS(addrinfo)*,struct WS(addrinfo)**);
 #define     GetAddrInfoA WS(getaddrinfo)
 int WINAPI  GetAddrInfoW(PCWSTR,PCWSTR,const ADDRINFOW*,PADDRINFOW*);