Two gangsters allegedly involved in the murder of singer Sidhu Moose Wala were killed in an encounter with the Punjab Police near the Attari border.