Nepalese Prime Minister Pushpa Kamal Dahal on Tuesday said the Himalayan nation will seek balanced relations with both New Delhi and Beijing, even as the ruling coalition in its common minimum programme (CMP) vowed to retrieve territories allegedly occupied by India.