In Indonesia they're legal, you can buy mushroom shakes at the beach. In general there are endemic psilocybin mushrooms most everywhere, though it might be illegal just to pick them, like in my home country Norway.