2010年 11月，朴海镇因之前经济公司拖欠演出报酬等问题与其解约后遭到恶意报复，被爆涉嫌非法逃避兵役受到警方调查及大众舆论的声讨。面对公司的报复及外界的种种质疑，朴海镇主动要求警方重新调查兵役事件，并对歪曲事实的举报者提出法律诉讼。经过调查后，官方证明朴海镇因神经疾患被免除兵役是合法事实，并未弄虚作假去逃避兵役。而且朴海镇是在2004年被判免服兵役的，而当时他还未出道，根本无需花钱逃避兵役。
朴海镇在《来自星星的你》中挑战令人揪心的深情男二深入人心，使他的演艺道路有获得更进一步的成绩。然而，此前有人在网上公开了朴海镇的毕业照片。在照片中朴海镇的容貌与如今的模样相差甚远从而引起其整容的质疑。面对外界关于自己整容的传闻，朴海镇并未感到惊慌，只向媒体表示面容上的变化仅仅是因为自己减肥成功的结果。
