Можно клеить на штукатурку. Следует только зашпаклевать крупные трещины. И хорошо прогрунтовать клеем стены.
Хотя рекомендуют все-таки прошпаклевать стены перед поклейкой любых обоев - так будет намного ровнее.