While he's often referred to as "Mr. Baboo" and speaks in a vaguely Indian-accented English, there's never any explicit mention of his nationality.
This ambiguity adds to the character's mystique and is part of the show's signature humor, playing with stereotypes without definitively assigning him a specific origin.