Kathmandu Valley along with several parts of the country felt mild tremors on Wednesday afternoon after an 8.6 magnitude quake struck the western Aceh province in Indonesia.