From CNN:
The film was nominated for adapted screenplay, an odd designation for a largely improvised film, but perhaps the best the academy could come up with. (The film was "adapted" because Baron Cohen had played the character before, on his television show.)