邱丽新是满族人，1968年出生。她从对外经贸大学毕业后，一直在经贸系统工作，1998年至2003年在外经贸部办公厅任秘书，官至秘书一处正处级秘书。外经贸部2003年整合为商务部，邱丽新出任商务部办公厅正处级专职秘书，后担任外资司副司长、服务贸易和商贸服务业司司长。

据韩联社报道，木浦市海洋警察局称，被捕的船长张某（33岁）涉嫌在当地时间4日早上9点40分，于韩国全罗南道新安郡可居岛西南方向65km海域，向试图登船“阻止非法捕鱼”的韩国海警挥舞铁管、木椅等，致其受伤。张某在韩方海警警备舰艇接近后撤离。

《南航“英雄机长”离世 曾驾故障飞机安全落地》调往黄冈时，邱丽新在市级领导干部会议上发表就职讲话时提出“六讲”：“讲政治”、“讲学习”、“讲发展”、“讲民生”、“讲团结”、“讲廉洁”，并表示要“扎根基层、肩负责任、不遗余力，把自己的全部智慧和精力奉献给黄冈人民”。