diff --git a/rules/sonic-utilities.mk b/rules/sonic-utilities.mk
index c9185596d7..6938a3790d 100644
--- a/rules/sonic-utilities.mk
+++ b/rules/sonic-utilities.mk
@@ -12,5 +12,7 @@
 
 SONIC_UTILS = python-sonic-utilities_1.2-1_all.deb
 $(SONIC_UTILS)_SRC_PATH = $(SRC_PATH)/sonic-utilities
-$(SONIC_UTILS)_WHEEL_DEPENDS += $(SONIC_CONFIG_ENGINE) $(SONIC_YANG_MGMT_PY)
+$(SONIC_UTILS)_DEBS_DEPENDS = $(LIBYANG) $(LIBYANG_CPP) $(LIBYANG_PY2) \
+                                     $(LIBYANG_PY3)
+$(SONIC_UTILS)_WHEEL_DEPENDS = $(SONIC_CONFIG_ENGINE) $(SONIC_YANG_MGMT_PY)
 SONIC_PYTHON_STDEB_DEBS += $(SONIC_UTILS)