Malaysia will talk to the Indian government to find a "best solution" over the South Asian country's rice export restrictions, Malaysia's agriculture minister said on Monday, amid concerns over rising prices and supply shortages.