Search engine marketing is marketing through search engines including PPC, banners, and paid advertisement on websites. e.g. SEM through Google, Bing, Yahoo etc.
While Internet marketing is performed through internet only such as through own website, SEO, emails, Bulk SMS etc. Both terms are related to each other.