Cuedan bestritt vier Spiele für die rumänische Nationalmannschaft. Zunächst war er im Mai 1934 von Nationaltrainer Josef Uridil in das rumänische Aufgebot für die Weltmeisterschaft in Italien berufen worden, ohne vorher ein Länderspiel bestritten zu haben. Im einzigen Turnierspiel gegen die Tschechoslowakei kam er jedoch nicht zum Einsatz. Nach dem Turnier dauerte es mehr als ein Jahr, bevor er am 17. Juni 1935 im ersten Spiel des Balkan-Cups 1935 debütierte. Er kam in allen drei Turnierspielen zum Einsatz und beendete den Wettbewerb mit seinem Team auf dem letzten Platz. Am 1. September 1935 wurde er im Freundschaftsspiel gegen Schweden, das mit 1:7 verloren ging, zum letzten Mal eingesetzt.