Für die USA nahm Coleman an der U20-Junioren-Weltmeisterschaft 1994 teil. Bei dieser blieb er in sieben Spielen punktlos und erhielt zwei Strafminuten.