Introduction: This study explores the under-investigated area of obesity-related discrimination and stigmatization across different countries, specifically comparing Spain (Europe) and Egypt (Middle East). Methods: We conducted a cross-sectional observational study involving 2,090 participants from both countries. Participants completed three well-validated questionnaires to assess their attitudes toward obesity, experiences of weight-related stigma, and internalization of weight bias: Antifat Attitudes Scale (AFA), Stigmatizing Situations Inventory (SSI), and Weight Bias Internalization Scale (WBIS). Participants were categorized into four groups based on body mass index (BMI) and history bariatric surgery. Results: Egyptian participants (BMI = 30.2 ± 6.7 kg/m2 [range: 18.5–69.0 kg/m2]) showed significantly higher aversion toward obesity, as indicated by higher AFA score, compared to their Spanish counterparts (BMI = 35.4 ± 10.1 kg/m2 [18.5–71.9 kg/m2]). In contrast, Spanish participants reported higher levels of weight bias internalization with increasing BMI, while in Egypt, this association was negative. The association of bariatric surgery on stigma reduction also differed between the countries. Multivariate analysis revealed that residing in Egypt was an independent risk factor for higher scores in AFA and WBIS (odds ratio 8.20 [95% confidence interval: 6.78–9.62], p < 0.001 and odds ratio (OR) 6.28 [95% CI: 4.78–7.78], p < 0.001, respectively). In contrast, Spaniards experienced more stigmatizing situations than Egyptians (OR −2.54 [95% CI: 6.78–9.62], p < 0.001). Conclusion: Our study underscores the complex and diverse nature of obesity-related attitudes across cultures. Understanding these cultural differences is crucial for developing effective, culturally sensitive strategies to tackle weight stigma. This research opens avenues for further studies and interventions tailored to cultural contexts.