Forty-nine illegal immigrants from Myanmar were caught on Tuesday in Malaysia after walking more than 100 km from across the border from Thailand to Laka Selatan.