India’s federal structure should remain permanent and strong, said Odisha Chief Minister Naveen Patnaik after meeting his West Bengal counterpart Mamata Banerjee at his residence on Thursday afternoon.