The correct spelling for "internationaliest" could be "most international". It is common to use the superlative form of adjectives by adding "est", but in this case, it is more appropriate to use "most" before the adjective "international" to convey the desired meaning.