Yes, Internet should be capitalized whenever it is used.
When referring to the Internet as a proper noun (ie you are referring to the World Wide Web), then Internet should be capitalized. If you are referring to a general network of computers, then you can use the lowercase internet. Most of the time, Internet will be capitalized. Learn more about this on-going debate here.
However, you should always follow the standard title capitalization rules for capitalizing titles.