11 ноября 2007 года Травица в Форли дебютировал в составе национальной сборной Италии. С ней дважды становился вице-чемпионом Европы, а по итогам первенства 2011 года был признан лучшим связующим турнира. В 2012 году Травица вместе со сборной выступал на Играх в Лондоне, где был основным связующим. По итогам турнира итальянцы завоевали бронзовые медали, а Трвица превзошёл достижение отца, который на своей единственной Олимпиаде (в 1980 году в Москве) был шестым.