diff --git a/.github/workflows/main.yml b/.github/workflows/main.yml
index d1934eade49a..7b55dade1429 100644
--- a/.github/workflows/main.yml
+++ b/.github/workflows/main.yml
@@ -110,7 +110,7 @@ jobs:
       - name: Install LLVM dependencies
         shell: cmd /C call {0}
         run: |
-          conda install -c conda-forge llvmdev cmake ninja zlib
+          conda install -c conda-forge llvmdev cmake ninja zlib libxml2-devel
       - name: Install TVM
         shell: cmd /C call {0}
         run: |
diff --git a/cmake/utils/FindLLVM.cmake b/cmake/utils/FindLLVM.cmake
index 2a243b06c85d..09f4dcca7fd8 100644
--- a/cmake/utils/FindLLVM.cmake
+++ b/cmake/utils/FindLLVM.cmake
@@ -219,6 +219,10 @@ macro(find_llvm use_llvm)
         # If the library file ends in .lib try to also search the llvm_libdir
         message(STATUS "LLVM linker flag under LLVM libdir: ${__llvm_libdir}/${__flag}")
         list(APPEND LLVM_LIBS "${__llvm_libdir}/${__flag}")
+      elseif((__flag MATCHES ".lib$") AND (EXISTS "${__llvm_libdir}/lib${__flag}"))
+        # If the library file ends in .lib try to also search the llvm_libdir with lib prefix
+        message(STATUS "LLVM linker flag under LLVM libdir: ${__llvm_libdir}/lib${__flag}")
+        list(APPEND LLVM_LIBS "${__llvm_libdir}/lib${__flag}")
       else()
         message(STATUS "LLVM linker flag: ${__flag}")
         list(APPEND LLVM_LIBS "${__flag}")
diff --git a/conda/build-environment.yaml b/conda/build-environment.yaml
index f421404b347b..28650499ea7c 100644
--- a/conda/build-environment.yaml
+++ b/conda/build-environment.yaml
@@ -37,3 +37,4 @@ dependencies:
   - numpy
   - scipy
   - cython
+  - libxml2-devel