この質問は、一般的な REST サービスの呼び出しに関するものではないことに注意してください。特定の Office 365 REST サービス API についてです。
具体的には、ここで「連絡先」API を利用する必要があります: https://msdn.microsoft.com/office/office365/APi/contacts-rest-operations#UsingtheContactsRESTAPI
コンソールアプリケーションで Office 365 REST サービスをどのように利用できるか知りたいと思っていました。Web、モバイル、および Windows ストア アプリの API を処理するためのツールがあります。しかし、コンソール アプリケーションのリソースが見つかりませんでした。
ここのアプリケーション登録ポータルでアプリケーションを作成しました: https://apps.dev.microsoft.com
したがって、アプリケーション ID、アプリケーション シークレット、プラットフォーム モバイル アプリケーション (クライアント ID、リダイレクト URI) は既にあります。
認証トークンが必要になると思います(ユーザー名とパスワードを持っています)。そして、それを使用して REST サービスを呼び出します。