Yes, it can connect with any phone that has Bluetooth. I have even tried with Moto Rokr E8 which is from 2008. So MI 4 will not be an issue!