The reason for the dialog you get when launching a downloaded application for the first time is to counter an otherwise existing flaw where an application could be disguised a document.

The key part of the dialog message is not that the file was downloaded from "the Internet", but rather the fact that the file is "an application".