A private bank Automated Teller Machine (ATM) carrying Rs 4.5 lakh was stolen in Qazigund area of South Kashmir’s Kulgam district on the intervening night of Saturday and Sunday, official sources said.