Sort the entries into order on the first element,
Note: If you can guarantee that your list will always be sorted on the first element you could skip the sort step,
Split the entries into groups on the first element,
Select those groups with two items,
Flatten to get rid of the extra layer of {}.
Note: Sort changes the order. If the order must be maintained then an extra layer will be needed to put them back into the original order.
In[1]:=
t={{0,26,4728}, {0,9,7111}, {1,18,4292}, {1,16,4069}, {1,15,4092}, {1,14,4931},
{1,12,3937}, {1,10,4768}, {1,9,6860}, {1,3,11304}, {2,56,12727}, {2,34,9427},
{2,26,4954}, {2,9,7827}, {3,9,6099}, {4,9,8408}, {5,9,7023}, {6,26,6290}, {6, 9,5565},
{7,26,4630}, {8,57,12798}, {8,56,12633}, {8,34,11512}, {8, 9,4905}, {9,9,5863},
{10,26,4386}, {10,10,4640}, {10,9,6889}, {11,9,5841}, {12,26,4335}, {12,24,11688},
{12,23, 11793}, {12,9,6523}, {13,9,5137}, {14,9,6660}, {15,10,4901}, {15,9,7152},
{16,34,11659}, {16,26,5339}, {16,25,12489}, {16,24,11601}, {16,23,11824}, {16,22, 12250},
{16,21,11903}, {16,19,12927}, {16,9,5692}, {16,2,11727}, {16,1,11276}, {17,26,5864},
{17,9,5809}, {18,9, 6683}, {19,26,4788}, {19,9,8497}, {20,9,6001}, {21,26, 5338},
{21,22,11620}, {21,9,7638}, {22,26,5644}, {22,9,6466}, {23,57,9669}, {23,26,5039},
{23,16,8929}, {23,9,8135}, {24,26,4805}, {25,56,12404}, {25,9,5348}, {26,9,5425},
{27,57,12543}, {27, 26,4470}, {27,9,5067}, {28,57,9897}, {28,9,6840}, {29, 26,4515},
{29,10,4640}, {29,9,8759}, {30,9,6432}, {31,9,7121}, {32,9, 5464}, {33,66,13433},
{33,64,11891}, {33,9,6022}, {34,10,4599}, {34,9,5505}, {35,60,3928}, {35,18,4152},
{35,14,4329}, {35, 9,8435}, {35,3,9568}, {36,26,4377}, {36,9,5208}, {37,10, 7191},
{37,9,5856}, {38,9,9040}, {39,9,5963}, {40,10,4692}, {40,9,5291}, {41,12,4730},
{41,10,4791}, {41,9,4963}, {42,26,4355}, {42,18,5017}, {42,10,7506}, {42, 9,6221},
{43,10,6732}, {43,9,6788}, {44,10,9567}, {45,65,10079}, {45,10,8591}, {45,9,7140},
{46,26,4544}, {46,10,6186}, {46,9,5624}, {47,26,4352}, {47,10,5918}, {47,9,7523},
{48,10,5316}, {48,9,4968}, {49,56,12455}, {49,10,5012}, {49,9,6620}, {50,10,8305},
{50,9,6685}, {51,26,4762}, {51,10,6331}, {51,9,5342}, {52,10,6211}, {52,9,5373},
{53,26,4461}, {53,9,8686}, {54,26,4909}, {54,9,9899}, {55,64,11378}, {55,9,5085},
{56,9,6115}, {57,9,6345}, {58,64,12127}, {58, 26,4638}, {58,9,8528}, {59,26,4664},
{59,9,5191}, {60,24,11795}, {60,21,11849}, {60,9,6786}, {61,26,4789}, {61,23,11513},
{61,9,7752}, {62,26,5046}, {62,24, 11795}, {62,9,7135}, {63,9,7123}, {64,26,4368},
{64,9,8483}, {65,26,4912}, {65,9,5939}, {66,34,9153}, {66,9,5376}, {67,26,4361}, {67,9, 6403},
{68,26,4458}, {69,10,4925}, {69,9,5038}, {70,26,4354}, {70,9,6615}, {70,2,11643},
{71,26,4492}, {71,10,4540}, {71,9,6835}, {72,9,6554}, {73,10,4822}, {73,9,6071},
{74,67,3729}, {74,25,10844}, {74,9,7038}, {75,65,12234}, {75,64,9213}, {75,9,5115},
{76,67,4839}, {76,65,11794}, {76,57,12793}, {76,56,12737}, {76,26,5259}, {76,9,4920},
{77,9,7081}, {78,26,5034}, {78,9,6640}, {79,68,5495}, {79,23,10883}, {79,9,5438},
{80,9,5324}, {81, 26,4393}, {82,26,5050}, {82,18,4161}, {82,16,4011}, {82,15, 3997},
{82,14,4632}, {82,10,4574}, {82,9,6427}, {83,26,4417}, {83,9,5113}, {84,9,7614},
{85,66,12358}, {85,60,5821}, {85,53,6901}, {85,19,12958}, {85,18,4446}, {85,9,7819},
{86,19,11022}, {86,9, 5690}, {87,9,5806}, {88,9,5846}, {89, 9,5583}, {90,64,11487},
{90,24,10515}, {90,22,12108}, {90,9,6876}, {91,9, 9245}, {92,56,12772}, {92,34,11759},
{92,24,11653}, {92, 23,11753}, {92,22,12229}, {92,21,11898}, {92,20,12019}, {92,19,12982},
{92,9,9065}, {93,57, 12778}, {93,56,12772}, {93,19,12941}, {93,9,8544}, {94,9, 6319},
{95,24,11772}, {95,22,9014}, {95,10,7549}, {95,9,7275}, {96,26, 4406}, {96,9,5441},
{97,26,4691}, {98,26,4549}, {98,9,6709}, {99,9,5199}, {100,9,5564}, {101,23,11165}, {101,9,6683}};
Flatten[Select[Split[Sort[t,OrderedQ[{First[#1], First[#2]}]&],First[#1]==First[#2]&],Length[#]==2&] ,1]
Out[2]=
{{0,26,4728},{0,9,7111},{6,26,6290},{6,9,5565}, {15,10,4901},{15,9,7152},{17,26,5864},{17,9,5809},
{19,26,4788},{19,9,8497},{22,26,5644},{22,9,6466}, {25,56,12404},{25,9,5348},{28,57,9897},{28,9,6840},
{34,10,4599},{34,9,5505},{36,26,4377},{36,9,5208}, {37,10,7191},{37,9,5856},{40,10,4692},{40,9,5291},
{43,10,6732},{43,9,6788},{48,10,5316},{48,9,4968}, {50,10,8305},{50,9,6685},{52,10,6211},{52,9,5373},
{53,26,4461},{53,9,8686},{54,26,4909},{54,9,9899}, {55,64,11378},{55,9,5085},{59,26,4664},{59,9,5191},
{64,26,4368},{64,9,8483},{65,26,4912},{65,9,5939}, {66,34,9153},{66,9,5376},{67,26,4361},{67,9,6403},
{69,10,4925},{69,9,5038},{73,10,4822},{73,9,6071}, {78,26,5034},{78,9,6640},{83,26,4417},{83,9,5113},
{86,19,11022},{86,9,5690},{96,26,4406},{96,9,5441}, {98,26,4549},{98,9,6709},{101,23,11165},{101,9,6683}}