Cannot run 32-bit executable on 64-bit system with multi-arch support

I compiled a 32-bit executable for a Linux machine. It runs on most Linux distros without trouble. However, on Ubuntu 16.04 LTS, I get the No such file or directory error when trying to execute it. The executable is present in the directory and has all the relevant permissions set. There are a few answers detailing a solution to this (like here ). So, I did: 1. dpkg --print-architecture prints amd64. 2. dpkg --print-foreign-architectures prints i386. Even with multi-arch enabled by default, I am unable to get the executable to work. What else do I need to install/do in order to get this executable to work? P.S: The system does not have ia32-libs installed.