Here are some factors that complicate the answer:
* Language vs. dialect: Is a dialect a separate language? Some languages have numerous dialects that may be considered separate languages by some.
* Official vs. unofficial: How many languages are officially recognized vs. spoken in everyday life but not formally recognized?
* Indigenous vs. non-indigenous: Should only indigenous languages be counted, or does the number of languages spoken include those brought by immigrants?
However, here are some contenders:
* Papua New Guinea is often cited as having the most languages, with over 800 recognized.
* India has over 22 official languages and hundreds of dialects.
* Indonesia has hundreds of languages, including the official language, Bahasa Indonesia.
Ultimately, it depends on how you define "language" and "spoken."