A deblocking method and apparatus using an edge flow-directed filter and curvelet transform for deblocking Block Discrete Cosine Transform (BDCT) compressed images. The deblocking method includes: extracting an edge flow vector from a Block Discrete Cosine Transform (BDCT) compressed image to identify a direction of changes in image attributes; performing a dyadic discrete wavelet transform on the BDCT compressed image; selectively filtering a highpass wavelet image among dyadic discrete wavelet transform compressed images according to an edge flow direction of an edge pixel; performing a curvelet transform on an image including the selectively filtered highpass wavelet image and wavelet images other than the highpass wavelet image; and estimating an original image before being BDCT compressed using the curvelet transform.