Malaysia today rejected a protest from Indonesia for granting Shell an oil exploration concession in an area claimed by Jakarta, saying the bloc was within Malaysian territory.