Greece national football team
Kolomitrousis appeared in 16 matches for the senior Greece national football team from 1986 to 1988.