We examined whether people with high BMI sampled from two different countries were more susceptible to behavioural change via an implicit, rather than explicit, intervention. We measured BMI and used three types of cue interventions (implicit vs explicit healthy lifestyle cue vs neutral cue) to examine their impact on our participants’ food choice using the Fake Food Buffet. Healthiness of the meal chosen was measured by the percentage of healthy food items in the meal. Portion size of their chosen meal was operationalised by the total number of food items chosen and its total calorie content was also estimated. Participants were recruited from the United Kingdom (N = 264) and Indonesia (N = 264). Our results indicated that while explicit food cues were overall more effective, implicit cues were a more effective strategy to change food choice behaviours among individuals with high BMI. Participants with high BMI were more likely to regulate the healthiness of their meal and less likely to regulate its portion size or calorie content. The efficacy of our healthy eating interventions was cross-culturally generalizable. Our study supports previous research that implicit cues of a healthy lifestyle might be a more effective behavioural change strategy for individuals with high BMI.