Если щелкнуть правой кнопкой мыши и обновить конфигурацию Maven, зависимость должна появиться в папке Maven Dependencies под проектом.
Вы можете попробовать закрыть и снова открыть проект. Не смейтесь - это недавно сработало для моего коллеги, использующего m2eclipse.
В противном случае есть возможность где-то определить зависимости Maven, воплощенные другими проектами в том же рабочем пространстве Eclipse. Может быть, в настройках сборки для проекта?
Остерегайтесь магии вуду.