Dungeon missions require you to have 5 followers, and offer a higher chance for player loot.  It is believed you will need to have one tank, one healer and three DPS for each mission.

There is a different level requirement for dungeon missions, such as requiring followers be at least level 91, or level 98, for example.  Various dungeons require different lengths of time to complete.