Pada tanggal 12 Mei 1983, Domino’s membuka gerai internasional pertamanya di Winnipeg, Manitoba, Kanada.Pada tahun yang sama, Domino’s membuka gerainya yang ke-1.000, gerai pertama di Vancouver, Washington. Pada tahun 1985, jaringan restoran ini membuka gerai pertamanya di Britania Raya yang bertempat di Luton.^[Juga, pada tahun 1985, Domino’s membuka gerai pertamanya di Tokyo, Jepang. Pada tahun 1993, Domino’s menjadi waralaba Amerika kedua yang membuka cabang di Republik Dominika dan menjadi waralaba Amerika pertama yang membuka cabang di Haiti, di bawah pengelolaan pengusaha Luis de Jesús Rodríguez.Pada tahun 1995, gerai Domino’s telah tersebar luas di 1.000 lokasi internasional. Pada tahun 1997, Domino’s membuka lokasi internasionalnya yang ke-1.500, membuka tujuh gerai dalam satu hari di lima benua.

Pada tahun 2014, gerai perusahaan telah tersebar di 6.000 lokasi di berbagai penjuru dunia dan berencana untuk memperluasnya ke tempat kelahiran piza, yaitu Italia. Rencana tersebut tercapai pada tanggal 5 Oktober 2015, dengan gerai pertamanya di Milan. Pada bulan Mei 2014, CEO Patrick Doyle mengatakan bahwa perusahaan akan berkonsentrasi pada model pengantarannya di sana