Nepal's Prime Minister Balendra Shah told Parliament on Sunday that both Nepal and India have encroached upon each other's territories, marking a significant public statement on the long-running border dispute.