Beef Rendang originated in the West Sumatra region of Indonesia, but it has spread to many of its neighboring countries. It is also popular in Malaysia now, but Indonesia is its place of origin.