小米手机电话联系人突然丢失的解决办法如下：
1、首先找到手机的电话界面，然后打开电话，点击联系人；
2、长按菜单键打开联系人设置界面，找到并点击恢复联系人；
3、点击发送短信并输入收到的验证码，点击确定；
4、选择恢复的时间点，点击恢复到此时间点，然后点击恢复即可。
