מסחי שיחק בנבחרת הסובייטית במשחק שמינית הגמר השני של אליפות אירופה הראשונה בכדורגל בשנת 1959 מול הונגריה, שהסתיים בתוצאה 0:1 לטובת ברית המועצות (לאותה אליפות לא נערכו מוקדמות, אלא קדמו משחקי שמינית ורבע גמר). בטורניר הגמר שנערך בצרפת בשנת 1960, מסחי הופיע במשחקי חצי הגמר והגמר וזכה עם הנבחרת באליפות אירופה.