Kariera reprezentacyjna W reprezentacji Paragwaju Caniza zadebiutował 10 stycznia 1996 roku w wygranym 1:0 meczu z Ekwadorem. W 1998 roku został powołany do kadry na Mistrzostwa Świata we Francji. Był tam podstawowym zawodnikiem zespołu i wystąpił we wszystkich grupowych spotkaniach (zremisowanych 0:0 z Bułgarią i Hiszpanią oraz wygranym 3:1 z Nigerią), a także w 1/8 finału z Francją (0:1).

W 1999 roku Caniza zaliczył swój pierwszy turniej Copa América, którego gospodarzem był Paragwaj, jednak gospodarze dotarli do ćwierćfinału. Natomiast na Copa América 2001 w Kolumbii nie wyszedł z rodakami ze swojej grupy. W 2002 roku zaliczył Mistrzostwa Świata 2002, na których wystąpił w trzech grupowych meczach (zremisowanym 2:2 z RPA, przegranym 1:3 z Hiszpanią oraz wygranym 3:1 ze Słowenią) oraz w 1/8 finału, w której Paragwajczycy ulegli 0:1 Niemcom.

W 2006 roku Denis znalazł się w kadrze Aníbala Ruiza na Mistrzostwa Świata w Niemczech. Tam zaliczył 3 mecze: z Anglią (0:1), Szwecją (0:1) i Trynidadem i Tobago (2:0). Po tym turnieju ogłosił zakończenie reprezentacyjną karierę, ale po pewnym czasie zmienił zdanie i wrócił do kadry.