India has expressed its desire to build ties with the new government of Bangladesh, Pranay Verma, Indian high commissioner in Dhaka, said on Sunday.