The Black Cats had several stars on duty for their countries