Callahan nahm mit dem Team USA an den Olympischen Winterspielen 2010 teil und gewann mit der Mannschaft die Silbermedaille. Zudem sollte er zum US-amerikanischen Aufgebot beim World Cup of Hockey 2016 gehören, sagte jedoch frühzeitig aufgrund einer Verletzung ab.