The Palestinian Authority sent a harshly worded complaint Tuesday to Canadian Foreign Minister John Baird over the East Jerusalem venue for his recent meeting with Justice Minister Tzipi Livni.