Two foreign terrorists on Wednesday were killed in separate encounters in North Kashmir, one at Bandipora and one at Lolab Kupwara, officials said, saying they recovered an M4 rifle from slain.