The Syrian embassy in Ottawa was vandalized overnight when the front of the building was sprayed with red paint.