Metropolitan police have said the graffiti on the RAF Bomber Command War Memorial and the Animals in War Memorial in central London is being treated as criminal damage.
In a statement, they said:
At 5am this morning police discovered graffiti on both the RAF Bomber Command War Memorial in Green Park and the Animals in War Memorial on Park Lane.
Royal Parks' officers and Westminster police are investigating.
There have been no arrests at present.
More top news
Labour leadership candidate says Britain playing its role in the migrant crisis would help Cameron secure the promised reforms in Brussels.
Ten people have been taken to hospital and another two treated for injuries after a bus crashed into a tree in east London.
Cloudy skies for most as the Bank Holiday weekend begins - with brighter breaks through the south-east, the Midlands and East Anglia.