Социалистическая Республика Македония
Цакалотос появился на политической арене в 1955 году. При первом правительстве Константина Караманлиса, он был назначен послом Греции в Белград. Это был период, когда в новом югославском государстве, вместо прежней Вардарской бановины, появилась Социалистическая Республика Македония. Цакалотос высказывал свои возражения относительно нового югославского географического термина.