990年，蒙古内阁副主席B·夏拉夫萨木布访问新加坡，是新加坡与蒙古之间首次官式接触。1992年，蒙古在新加坡建立贸易代表处，其后在2002年建立总领事馆，并在2008年升为大使馆，由普雷夫扎夫·干苏赫出任蒙古首任常驻新加坡大使。1995年，蒙古总理彭查格·扎斯莱访问新加坡，为蒙古总理首次访新，而2001年访新的那楚克·巴嘎班迪则成为首位访新的蒙古总统。新加坡方面，1997年起该国驻韩国大使开始兼任驻蒙古大使。2016年，新加坡总理李显龙访问蒙古出席亚欧会议，为新加坡总理首次访蒙。他在蒙古总理扎尔格勒图勒