ーHe folded a piece of paper into a small square and put it in his pocket.
「彼は紙を小さく折りたたんでポケットにしまった。」
to fold ... into a small square で「小さく折りたたむ」と言えます。
ーShe folded up her scarf nice and small and put it in her bag.
「彼女はマフラーを小さく折りたたんでカバンに入れた。」
to fold ... up nice and small で「小さく折りたたむ」とも言えます。
ご参考まで!