WELLINGTON, New Zealand—Megaupload founder Kim Dotcom has taken another step toward mainstream politics: The Internet Party he founded has applied to be registered.

The controversial Internet entrepreneur is seeking a foothold in Parliament when New Zealand goes to the polls later this year, though he can't seek a seat himself—the German-born Mr. Dotcom doesn't yet have New Zealand citizenship.