恶意拖欠银行贷款会在银行留下不良记录,银行会通过诉讼向法院申请强制执行,属于违法行为,至于是否构成诈骗则要看具体案情,如果是通过欺骗等手段贷款的则涉嫌贷款诈骗罪,如果是合法手段贷款,但是通过欺骗手段不想还贷,则可能构成普通的诈骗罪。