Problem with wp_create_category

This function is declared in wp-admin/includes/taxonomy.php.
This file will be loaded in wp-admin/includes/admin.php.
And that now is called in wp-admin/admin.php.

So the solution is: Use the hook 'admin_init' or require all necessary files manually. But don’t do that on every request.