Two terrorists were killed and four Ak riffles, six hand grenades and other war-like stores have been recovered from them, the Army said.