単に eclipse の設定が不足していますので、以下の手順で対応できます。
step 0
初期状態で、pom.xml の編集画面で「依存関係」→「追加」を選択すると、 「インデックスのダウンロードが使用不可です」エラーが表示されます。
step 1
eclipseの「設定」→「Maven」画面を開き、 「起動時にリポジトリー・インデックス更新をダウンロード」を選択します。
選択後、eclipseを再起動すると、mavenリポジトリのインデックスがダウンロードされます。 (初回ダウンロードは、10-20分程度、要します)
step 3
改めて、 初期状態で、pom.xml の編集画面で「依存関係」→「追加」を選択すると、 検索できることを確認できます。