Cruz war Mitglied der A-Nationalmannschaft Uruguays, für die er von seinem Debüt am 1. März 1953 bis zu seinem letzten Einsatz am 3. Juli 1954 elf Länderspiele absolvierte. Ein Länderspieltor erzielte er nicht. Er nahm mit Uruguay an der Weltmeisterschaft 1954 teil. Im Verlaufe des Wettbewerbs kam er in fünf Spielen zum Einsatz. Cruz gehörte ebenfalls dem Kader Uruguays bei der Südamerikameisterschaft 1953 in Peru und 1955 in Chile an.