自己中がすぎる。(19歳・男性）

それは確かに質問者様が納得いかないのも無理ないですね。

お互いの異性の友人（連絡先の数）は、同じくらいなのでしょうか？

どちらかが明らかに多いとか、節度あるお付き合いではなくちょっと距離が近い異性の友人が多いとかはありませんか？

例えば私の場合、彼氏に異性の友人が多いと嫌なタイプではあるのですが、特に「消して」とお願いしたことはありません。

それは、相手が悲しむような異性との付き合い方をしない人だったからです。

なかには距離感がバグってる人もいます。

彼女という存在がいる男に対して友人の女性が「二人で今度遊びに行きたい～」とか言ってきたり、変なお誘いをしてきたり、相談といってやたら連絡してくる人がいたりします。

でも彼が、「彼女を悲しませたくないからそれは無理」と断ってくれたり、そういった出来事があったと報告してくれたり、全く耳に入らないようにしてくれたりする人なら、異性の友人が何人いようが「安心かな」と思えるんですよね。

お誘いにのっちゃうような危なっかしい人が自分のパートナーだと、「連絡先消してほしい」となるかもしれないです。

質問者様たちは、どうですか？

片方がやたらとモテて心配が故にの出来事だったり、人が良くて相談を持ち掛けられたら断れず付き合ってあげたりはないですか？

もし心当たりがあれば、ちょっと直したほうがいいかもしれません。

それにしても、今まで築いてきた友人の連絡先を消すというのは、本来ならしたくないことだと思います。

節度をもって付き合う方向で、彼女と話し合いができるといいですね。

直接会って逃げられない状況で真剣に冷静に話をしてみたら、ちゃんと向き合ってくれませんか？

あとは、お互いに「この人はいいけどこの人は関わらないでほしい」ってあると思うんです。

もしどうしてもお互いに連絡先を消す論争が収まらないなら、そういう人順に、お互い同じ数だけ消していくとかはどうでしょう？

不安なく気持ちよくお付き合い出来るといいですね！

その状況とってもモヤモヤしますね、、。私だったらめっちゃイライラしてしまいます。彼女に｢消して｣と言われたからしぶしぶ消したのに、お相手は消してくれない。そんな理不尽なことありますか！？お相手めっちゃわがままだし、自己中だと思います、、。きっと相談者様にだって、本当は消したくなかった仲の良かった異性もいるはずです。でも、彼女のためを思って、不安にさせない為に消したのに。自分は残しておく、、。私だったら、彼女に｢??が消して欲しいといったから、??のこと大切だし消した。俺も??が他の異性と繋がってるのは不安になるし心配だから消して欲しい。??がされて嫌なことを僕はやめた。だから、??も僕の気持ちに寄り添って欲しい｣ってちゃんと説明すると思います！！
遠距離ですぐに会って話し合いが出来ないのが少しネックですが、お互い対等であるべきです！

遠距離の中で不安になる気持ちは分かりますが、今回の話し合いは少しバランスが崩れているように見えますね。

ただ、自己中というより、相手が不安をうまく整理できていなくて、コントロールしようとしている状態に近いかもしれません。

大事なのは「消す・消さない」そのものではなく、お互いが納得できるルールを話し合える関係かどうか。
話し合いに応じず、一方的な要求だけが続くなら、これからも同じことで苦しくなるので2人の関係を見直した方がいいかもしれませんが、もう一度だけ、「責める」のではなく「自分は不公平に感じている」「同じ条件じゃないと納得できない」と落ち着いて伝えてみてください。
それでも向き合ってくれないなら…。

遠距離は信頼が土台です。
まず、きちんと話し合える相手かどうかを大切にしてくださいね。

参考になれば幸いです。
彼女と上手くいくよう、応援しております…！