Тут важно учитывать качество той самой штукатурки, возможно стены не достаточно ровные и их нужно дополнительно выравнивать последующим слоем штукатурки.
Так же надо определиться с качеством штукатурной смеси.
Возможно Вы не соблюдали пропорции цемента и песка в этом растворе, штукатурка "рыхлая", в этом случае в первую очередь нужно грунтовать стены.
Я чаще использую вот такую грунтовку
"Церезит СТ 17", это грунтовка глубокого проникновения и рыхлая штукатурка грунтуется дважды (с просушкой между слоями) и это минимум.
Далее нужно определиться о каких обоях идёт речь.
Так к примеру, под "жидкие обои" может хватить только грунтовки с просушкой и далее наносится обои.
Жидкие обои ближе к декоративной штукатурке, чем к обоям.
Если речь о рулонных обоях, то важно учитывать их плотность.
Но чаще всего перед поклейкой обоев, после штукатурки стены нужно шпаклевать.
Нужны финишные шпаклёвки.
В начале стена грунтуется с просушкой, далее шпатлюется, шпаклёвка шлифуется, убирается пыль, далее грунтовка с просушкой и можно клеить обои.
Если речь о высококачественной штукатурке и плотных обоях (например стеклообои), то в принципе можно затереть штукатурку и загрунтовать с просушкой, далее клеить обои.
Так же учитывайте (информация присутствует на рулонах с обоями) что некоторые обои требуют нанесения обойного клея на лист обоев и на стену, другие обои клей наносится только на стену.
Нужна ли финишная шпаклёвка смотрите по месту, в подавляющем большинстве случаев без неё не обойтись, потому что цементную штукатурку не возможно затереть до идеальности в отличие от гипсовой штукатурки (фракция наполнителя разная).