从马来西亚私立大学毕业，学历回国可以做公证吗？

可以的。中国和马来西亚自 1997 年起实行学历互认的政策，也就是说中国的学生可以在国内读完高中或本科，申请马来西亚的本科或者研究生，回到国内都是可以做公证的。