Aunque en principio puede representar a su país natal (), Tissone también puede hacerlo por -nación europea en la cual estuvo instalado durante casi una década - o por , ya que allá nació su abuelo materno. No tuvo internacionalidades con ninguno de estos tres países en categorías inferiores ni tampoco las tiene aún a nivel absoluto. El 14 de octubre de 2012, felicitó al conjunto caboverdiano por clasificarse por primera vez a la Copa Africana de Naciones. En el caso de terminar representando a Cabo Verde, Tissone se convertiría en el primer jugador nacido en Argentina que es internacional por una selección del continente africano. Su hermano Cristian Tissone, quien también es futbolista, actuó en clubes del ascenso italiano y ya expresó su deseo de jugar con el combinado caboverdiano.