Som et parti med bakgrunn i den maoistiske kommunistbevegelsen hadde UML opprinnelig internasjonale forbindelser med revolusjonære kommunistpartier i utlandet. I Norge hadde det på 1990-tallet partiforbindelser med AKP.