This is a common issue people have when they haven't installed m2e-wtp. You can grab it from :
http://m2eclipse.sonatype.org/sites/m2e-extras
See this post on m2e-wtp 0.12.0 which should be compatible with JBDS 4.x.
Reply to this message by going to Community
Start a new discussion in JBoss Tools at Community