Nicht wie die traditionellen, landesspezifischen Lotterien war EuroMillionen, bzw. EuroMillions, von Anfang an als Mehrländer-Lotto ausgelegt. Am 13. Februar 2004 fand die erste Ziehung statt, für die man in Spanien, Frankreich und Großbritannien Tipps abgeben konnte. Im Laufe des Jahres 2004 kamen dann noch Österreich, Belgien, Irland, Luxemburg, Portugal und die Schweiz hinzu.