Arnold Schwarzenegger was detained and is facing criminal tax proceedings after being stopped by customs officials at Munich Airport, officials in Germany said.