We use the complexity equals action proposal to calculate the rate of complexity growth for field theories that are the holographic duals of asymptotically flat spacetimes. To this aim, we evaluate the on-shell action of asymptotically flat spacetime on the Wheeler-DeWitt patch. This results in the same expression as can be found by taking the flat-space limit from the corresponding formula related to the asymptotically AdS spacetimes. For the bulk dimensions that are greater than three, the rate of complexity growth at late times approaches from above to Lloyd's bound. However, for the three-dimensional bulks, this rate is a constant and differs from Lloyd's bound by a logarithmic term.