Indonesia's vice president on Monday voiced concerns over U.S. presidential candidate Donald Trump's comments on Muslims, saying "discrimination according to religion" could prompt retaliatory policies from other countries.

Jusuf Kalla said the government was "not happy with Trump's opinions" — the first critical remarks from a top official in the world's most populous Muslim-majority nation, which come as Trump called for more profiling in the U.S. to battle crime.

"Any country, especially big countries, seen making policies about 'radicalism' or discrimination according to religion will be a bad issue," Kalla told Reuters in an interview.