Off-Page SEO is the type of SEO in which optimization is done off the website i.e. link building. For instance, blogging, social bookmarking, directory submission, article submission etc.
On-Page SEO is the type of SEO in which optimization is done on the website such as keyword analysis, content writing, sitemap.xml, robots, txt, Google Webmaster tool etc.