単に eclipse の設定が不足していますので、以下の手順で対応できます。

step 0

初期状態で、pom.xml の編集画面で「依存関係」→「追加」を選択すると、 「インデックスのダウンロードが使用不可です」エラーが表示されます。

step 1

eclipseの「設定」→「Maven」画面を開き、 「起動時にリポジトリー・インデックス更新をダウンロード」を選択します。

選択後、eclipseを再起動すると、mavenリポジトリのインデックスがダウンロードされます。 (初回ダウンロードは、10-20分程度、要します)

step 3

改めて、 初期状態で、pom.xml の編集画面で「依存関係」→「追加」を選択すると、 検索できることを確認できます。