En primer lugar, cuando tu te acostaste con el otro chico tu novio te había dejado, por lo que no hiciste nada malo con respecto a vuestra relación. Otra cosa es que tu te sientas mal porque fuese para sacarte la espinita o como venganza por haberte dejado, no se, algo de ese estilo, pero eso es problema estrictamente tuyo, a el no lo traicionaste en ningún momento, en todo caso te traicionaste a ti misma.
Ahora lo de tu novio. deberías de tomarte un poco de tiempo para calmarte y poder pensar, pídele que te de un margen para poder aclararte con todo ello. Ten en cuenta también que te lo contó y podía habérselo callado tranquilamente, si fue en otro país dudo que te hubieses enterado nunca de ello... eso habla de que al menos es sincero contigo y si que fue un error.
Quizá debas de sentarte con el a hablar, que te diga o te de datos de esa chica, que te explique porque si necesitas saberlo. Despeja todas tu dudas al respecto antes de tomar ninguna decisión, pero ten en cuenta que no confiaras en el como antes, que dudaras de el y que tendrá que luchar porque vuelvas a poder tenerle confianza, y así deberías de explicarse también si decides que quieres intentarlo otra vez...
Muchísima suerte... y lo que decidas, decídelo por ti y para ti...