Slovenia recognised a Palestinian state on Tuesday after its parliament voted overwhelmingly in favour of the move, following in the recent steps of three other European countries.